补一下蛇形矩阵

走到尽头版

#include<bits/stdc++.h>
using namespace std;

int rec[60][60];
int flag[60][60];
int main()
{
	
	  int n,m;
	  cin>>n>>m;
	  int dx[4]={0,-1,0,1};
	  int dy[4]={-1,0,1,0};
	  for(int x=n-1,d=0,y=m-1,cnt=1;cnt<=n*m;)
	  {
	  	rec[x][y]=cnt++;
	  	flag[x][y]=1;
	  	int a=x+dx[d],b=y+dy[d];
	  	  
	  	if(a<0||a>=n||b<0||b>=m||flag[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<<rec[i][j]<<" ";
		}
		cout<<endl;
	  } 
 } 

非走到尽头

#include<bits/stdc++.h>
using namespace std;

int rec[60][60];
int flag[60][60];
int main()
{
	
	  int n,m;
	  cin>>n>>m;
	  int dx[4]={0,-1,0,1};
	  int dy[4]={-1,0,1,0};
	  rec[n-1][m-1]=1;flag[n-1][m-1]=1;
	  for(int x=n-1,y=m-1,cnt=2;cnt<=n*m;cnt++)
	  {
	  	
	  	for(int d=0;d<4;d++) 
	  	{	int a=x+dx[d],b=y+dy[d];
	  	   
	  		if(a>=0&&a<n&&b>=0&&b<m&&!flag[a][b])
	  		{	rec[a][b]=cnt;  
	  			flag[a][b]=1;
	  			x=a,y=b;
	  			break;
	  			
			  }
		  }
	  
	  }
	  
	  for(int i=0;i<n;i++)
	  {
	  	for(int j=0;j<m;j++)
	  	{
	  		cout<<rec[i][j]<<" ";
		}
		cout<<endl;
	  } 
 }