左螺旋矩阵（逆时针）

描述

一个nm的左螺旋矩阵是一个从右上角开始逆时针方向旋转，从nm开始依次填写数字直到为1的矩阵。

格式

输入格式
一行，输入两个正整数n和m（n>=2,m<=30),分别表示行和列数
输出格式
输出对应的左螺旋矩阵

样例

输入样例
5 4
输出样例
17 18 19 20
16 5 6 7
15 4 1 8
14 3 2 9
13 12 11 10

时长限制：100ms

AC代码：

#include 
#include 
using namespace std;
int a[1001][31];
int main() {
     
    // n为行数，m列数
    // r为输出的行，c为输出的列
    int n, m;
    int sum,r,c;
    int cnt=1;
    cin>>n>>m;
    
    // 所有置为0
    memset(a,0, sizeof(a));
    // 总数
    sum = n * m;
     r = 0, c = m-1;
    a[r][c] =m*n;
    while( sum>cnt)
    {
     
        // 向左走，直到走到头或者下一个已经走过
        while(c-1 >=0&& !a[r][c-1])
            a[r][--c] = --sum;
        // 向下走，直到走到头或者下一个已经走过
        while(r + 1 < n && !a[r+1][c])
           a[++r][c] = --sum;
        // 向右走，直到走到头或者下一个已经走过
        while(c+1 <m && !a[r][c+1])
            a[r][++c] = --sum;
        // 向上走，直到走到头或者下一个已经走过
        while(r - 1 >= 0 && !a[r-1][c])
           a[--r][c] = --sum;
    }
    for (int i=0; i<n; i++){
     
    	for (int j=0; j<m; j++){
     
    	cout<<a[i][j]<<" ";
			
		}
	
		printf("\n"); 
	}
    return 0;
}

小白上路，若大家有更好的思路还望指点一二