acwing2蛇形矩阵

蛇形矩阵

蛇皮矩阵

#include <iostream>
using namespace std;
const int N =110; 
int n,m;
int q[N][N];
int main()
{
	cin>>n>>m;
	int dx[]={-1,0,1,0};
	int dy[]={0,1,0,-1};
	int x=0,y=0,d=1;
	for(int i=1;i<=n*m;i++)
	{
		q[x][y]=i;
		int a=x+dx[d],b=y+dy[d];
		if(a<0||a>=n||b<0||b>=m||q[a][b])//出界或q[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<<q[i][j]<<" ";
		cout<<endl;  
	}
}