题目描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
样例输入复制
3 3 1 2 3 4 5 6 7 8 9
样例输出复制
1 4 7 8 9 6 3 2 5
代码及注释
#include<stdio.h>
int main() {
int n,m,count;
scanf("%d%d",&n,&m);
count=n*m;
int a[n][m],i,j;
for(i=0; i<n; i++) {
for(j=0; j<m; j++) {
scanf("%d",&a[i][j]);
}
}
//**********以上是数的输入**************
int t=0;//t用于记录圈数
i=0;//数的横坐标
j=0;//数的纵坐标
while(count) {
//省略if(i==t&&j==t&&count),判断坐标是否在左上角的节点,因为条件必然成立
while(i<n-t&&count) {//从左上角向下走
if(i