算法1
C++ 代码
#include<iostream>
using namespace std;
int res[100][100];
int main(){
int n,m;
cin>>n>>m;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};//向右(0,+1),向下(1,0),向左(0,-1),向上(-1,0),所以对应横坐标如此
for(int x=0,y=0,d=0,k=1;k<=n*m;k++){//d表示方向,k表示数字递增
res[x][y]=k;
int a=x+dx[d],b=y+dy[d];
if(a<0 ||a>=n ||b<0 ||b>=m ||res[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<<res[i][j]<<' ';
}
cout<<endl;
}
return 0;
}