这个题目主要的问题可以分解为边界和方向的问题
只要到达边界,我们就换下一个方向。
边界有两种情况,超限,或者填完了数,
所以有如下两种写法
#include<iostream>
using namespace std;
int main(){
int a[110][110]={0};
int n,m;cin>>n>>m;
int tot=1;
int x,y;x=y=0;
a[0][0]=1;
while(tot<n*m){
while(!a[x][y+1]&&y<m-1) a[x][++y]=++tot;
while(!a[x+1][y]&&x<n-1) a[++x][y]=++tot;
while(!a[x][y-1]&&y>0) a[x][--y]=++tot;
while(!a[x-1][y]&&x>0) a[--x][y]=++tot;
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}
#include<iostream>
using namespace std;
int main(){
int p[110][110];
int x,y;x=y=0;
int n,m;cin>>n>>m;
int d=0,dx[]={0,1,0,-1},dy[]={1,0,-1,0};
for(int i=1;i<=n*m;i++){
p[x][y]=i;
int a=x+dx[d],b=dy[d]+y;
if(a<0||a==n||b<0||b==m||p[a][b]){
d=(d+1)%4;
a=x+dx[d],b=y+dy[d];
}
x=a,y=b;
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
cout<<p[i][j]<<" ";
cout<<endl;
}
}