- 观察到数组每次行走到’撞墙’时就会变更一次方向,并且每次变更方向的顺序是一定的
右→下→左→上→右...
联想到处理dfs问题的基本方案方向数组
#include<iostream>
using namespace std;
const int N=110;
int s[N][N];
int main(){
int n,m;
cin>>n>>m;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; //方向顺序是右下左上
for(int x=0,y=0,d=0,k=1; k<=n*m; k++){
s[x][y]=k;
int a=x+dx[d],b=y+dy[d];
if(a>=n||b>=m||a<0||b<0||s[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<<s[i][j]<<" ";
cout<<endl;
}
}