描述
一个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 <iostream>
#include <cstring>
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;
}
小白上路,若大家有更好的思路还望指点一二