顺时针打印矩阵

顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
例如：如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。

 

/*这个题目折腾了我一晚上，现在还不晓得能不能过所有的测试数据*/#include<stdio.h>#include<string.h>const int MAX = 100;int main(){//freopen("in.txt","r",stdin);int row, col, a[MAX][MAX];while(scanf("%d %d", &row, &col) != EOF)//输入矩阵的行，列{int num = 1, i, j, x = 0, y = 0;//memset(a, 0, sizeof(a));for(i=0; i<row; ++i){for(j=0; j<col; ++j){a[i][j] = num++;}}for(i=0; i<row; ++i){for(j=0; j<col; ++j){printf("%03d ", a[i][j]);}printf("/n");}num = 0;while(num < row * col){while(a[x][y])//往右边走{num++;if(num > row * col)//防止一维的数组越界break;printf("%d ", a[x][y]);a[x][y] = 0;y++;if( col == y)//出界的话先退回一个位置，再往下移一个位置{y = col - 1;x += 1;break;}if( 0 == a[x][y] )//已经输出的{--y;x += 1;break;}}while(a[x][y])//往下走{num++;if(num > row * col)break;printf("%d ", a[x][y]);a[x][y] = 0;x++;if( row == x){x = row - 1;y -= 1;break;}if( 0 == a[x][y] ){x -= 1;y -= 1;break;}}while(a[x][y])//往左边走{num++;if(num > row * col)break;printf("%d ", a[x][y]);a[x][y] = 0;--y;if( -1 == y ){y += 1;x -= 1;break;}if( 0 == a[x][y] ){x -= 1;y += 1;break;}}while(a[x][y])//往上走{num++;if(num > row * col)break;printf("%d ", a[x][y]);a[x][y] = 0;--x;if( 0 == a[x][y] ){x += 1;y += 1;break;}}}printf("/n");}return 0;}