【算法竞赛】螺旋矩阵（蓝桥杯模拟赛）

有两种螺旋矩阵，先介绍第一种。

简单来说就是模拟，按照顺序从1到n*m一个一个来走，走完一遍也就完成了数组的赋值。

#include<iostream>
using namespace std;
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //右下左上 
int maze[1005][1005];
int vis[1005][1005];
int n,m;
int in(int x,int y){
	return 1<=x&&x<=n&&1<=y&&y<=m;
}
void f(int n,int m){
    int x=1,y=1,d=0;
    int dx,dy;
    for(int i=1;i<=n*m;i++){	
        maze[x][y]=i;
        vis[x][y]=1;
        
        dx=x+dir[d][0];
    	dy=y+dir[d][1];
    	//需要调转方向 
        if(vis[dx][dy]||!in(dx,dy)){
        	d=(d+1)%4;
		}
		
		x+=dir[d][0];
		y+=dir[d][1];
    }
}
int main()
{
	cin>>n>>m;
    f(n,m);
    for(int i=1;i<=n;i++){
    	cout<<endl;
    	for(int j=1;j<=m;j++){
    		cout<<maze[i][j]<<" ";
    	}
    }
    return 0;
}

其中有很多地方类似于走迷宫的代码，比如方向的变化，以及边界条件的判定，这是一个很好的思路。

感谢https://blog.youkuaiyun.com/Cosmic_Tree/article/details/105520452