P5731 【深基5.习6】蛇形方阵 题解

· · 题解

题目大意

题目的意思是说输出一个蛇形方阵，大小为n*n。

解题思路

我们可以定义一个dir数组，用来保存当前的方向。 用一个a数组保存答案。

依次枚举每个数，如果当前填过了，就返回，换个方向重来。

代码思路

我们用dir_cnt保存dir数组的下标。 如果dir_cnt >= 4,dir_cnt %= 4。用来判断是否越界。

AC代码


#include<bits/stdc++.h>
using namespace std;
int a[15][15];
int dir[4][2]={0,1,1,0,0,-1,-1,0};//方向数组
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    //cout.tie(0);
    int n,id=0;
    int x=1,y=0;
    cin>>n;
    int dir_id=0;
    while(id<n*n){
        x+=dir[dir_id][0],y+=dir[dir_id][1];//前进
        if(a[x][y]||x>n||y>n||x<=0||y<=0){//越界
            x-=dir[dir_id][0],y-=dir[dir_id][1];
            dir_id++;dir_id%=4;
            x+=dir[dir_id][0],y+=dir[dir_id][1];
        }
        id++;
        a[x][y]=id;//保存
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            printf("%3d",a[i][j]);//输出
        }
        puts("");//要输出换行
    }
    return 0;
}