补一下蛇形矩阵

走到尽头版

#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;
      } 
 } 

补一下蛇形矩阵

上一篇:9- ABC模型之数据分析和应用


下一篇:JDOJ 1044 Span