蛇形矩阵

• 观察到数组每次行走到’撞墙’时就会变更一次方向，并且每次变更方向的顺序是一定的右→下→左→上→右...联想到处理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;
    }
}