思路
用四方位偏移量来计算下一个赋值的格子是哪个,判断一下下一个格子是否合法,不合法就让方向改变,并根据当前格子重新计算下一个格子,并将当前格子移动到下一个格子,循环n*m次。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,m;
int a[110][110];
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
int main()
{
cin>>n>>m;
int p=0;
for(int x=0,y=0,k=1;k<=n*m;k++)
{
a[x][y]=k;//进来先赋值吧
int x1=x+dx[p],y1=y+dy[p];//计算下一次赋值的位置
if(x1>=n||x1<0||y1>=m||y1<0||a[x1][y1])
{
p=p+1;
p%=4;
x1=x+dx[p],y1=y+dy[p];
}
x=x1,y=y1;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)cout<<a[i][j]<<' ';
cout<<endl;
}
return 0;
}