题目

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

样例输入

3 2

1 2

3 4

5 6

样例输出

1 3 5 6 4 2

说明

利用循环结构，从数组的（0，0）个元素开始，依次向下输出，向右输出，向上输出，向左输出，此时为第t==0圈输出结束；然后从（1，1）开始，再次执行以上步骤，不断循环，直到count==0跳出循环。

记得return 0 啊 T_T

代码及注释

#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==0&&j==0) {//第一个数的输出格式
                printf("%d",a[0][0]);
                i++;
            } else
                printf(" %d",a[i++][j]);
            count--;
        }
        i--;
        j++;
        //省略if(i==n-1-t&&j==t)，左下角的节点的判断
        while(j<m-t&&count) {//向右走
            printf(" %d",a[i][j++]);
            count--;
        }
        j--;
        i--;
        //省略if(i==n-1-t&&j==m-1-t&&count)，右下角节点的判断
        while(i>=t&&count) {//向上走
            printf(" %d",a[i--][j]);
            count--;
        }
        i++;
        j--;
        //省略if(i==t&&j==m-1-t)，右上角节点的判断
        while(j>t&&count) {//向左走
            printf(" %d",a[i][j--]);
            count--;
        }
        j++;
        i++;
        t++;//圈数加一
    }
    return 0;
}