蓝桥杯练习系统-回形取数

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

#include<iostream>
using namespace std;

int main()
{
    int n,m,count;
    cin >> m >> n;
    count = n * m;
    int a[m][n],i,j;
    
    //输入矩阵
    for(i = 0; i < m; i++) {
        for(j = 0; j < n; j++) {
            scanf("%d",&a[i][j]);
        }
    }
    
    int t = 0;//t用于记录圈数
    i = 0;//数的纵坐标
    j = 0;//数的横坐标

    while(count) {

        //向下走
        while(i < m - t && count)//i为纵坐标，m为行数
        {
            if(i == 0 && j == 0)//第一个数的输出格式
            {
                cout << a[0][0];
                i++;
            }
            else
                printf(" %d",a[i++][j]);
            
            count--;
        }
        
        i--;//因为上面有i++，最后的i多累加一个，所以需要减去1
        j++;//第一圈j == 0，加完之后，横坐标+1
        
        
        //向右走
        while(j < n - t && count) {
            printf(" %d",a[i][j++]);
            count--;
        }
        j--;//因为上面有j++，最后的j多累加一个，所以需要减去1
        i--;//因为在右下角，右下角元素已经输出，所以要减去这个点
        
        
        //向上走
        while(i >= t && count) {
            printf(" %d",a[i--][j]);
            count--;
        }
        i++;
        j--;
        
        
        //向左走
        while(j > t && count) {
            printf(" %d",a[i][j--]);
            count--;
        }
        j++;
        i++;
        
        t++;//这个时候圈数+1
    }
    return 0;
}