列印旋轉矩陣
阿新 • • 發佈:2019-01-24
#include <iostream>
using namespace std;
/**
注意判斷最後一圈的狀況
1. 以圈的形式列印 需要確定圈數 通過規律發現最後一圈的起點的 x 座標不大於 2 * 行數 或 y 座標不大於 2 * 列數
2. 判斷最後一圈的狀況 ,肯能不是完整的一圈
**/
void PrintMatrixInCircle(int (*numbers)[3], int columns, int rows, int start){
int starty = start;
int endy = rows-1-start; // 結束的縱座標
int startx = start;
int endx = columns-1-start ;// 結束的橫座標
// 列印上面的行
for(int i = startx; i <= endx; i++){
cout<<numbers[startx][i]<<endl;
}
// 列印右面的一列 每一行的個數不為一
if(starty < endy){
for(int i = starty + 1; i <= endy; i++){
cout<<numbers[i][endx]<<endl;
}
}
// 列印下面的行 每一行的個數不為1 每一列的個數不為一
if(startx < endx && startx < endy){
for(int i = endx-1; i >= startx; i--){
cout<<numbers[endy][i]<<endl;
}
}
// 列印左面的一列 一行中列的個數至少為 2
if(startx < endx && starty < endy -1){
for(int i = endy-1; i >= starty +1 ; i--){
cout<<numbers[i][starty]<<endl;
}
}
}
void PrintMatrixClockwisely(int (*numbers)[3], int columns, int rows){
if(numbers == NULL || columns <= 0 || rows <=0)
return;
int start = 0;
while (columns > start * 2 && rows > start * 2) {
PrintMatrixInCircle(numbers,columns,rows,start);
++start;
}
}
int main(int argc, const char * argv[]) {
int a[1][3]={1,2,3};
PrintMatrixInCircle(a, 3, 1, 0);
return 0;
}