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

本来这道简单题我是不值得做博客的,但我调了很久,我就是个神蒟

题目描述

给出一个不大于9的正整数n，输出n×n的蛇形方阵。

从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。

输入格式

输入一个正整数n，含义如题所述。

输出格式

输出符合题目要求的蛇形矩阵。

输入输出样例

输入 #1

4

输出 #1

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

输入 #2

5

输出 #2

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

说明/提示

数据保证，1≤n≤9。

AC代码(貌似好像写复杂了):

#include<bits/stdc++.h>
using namespace std;
int n,a[19][19],ex=0;
int dx[]= {0,1,0,-1},dy[]= {1,0,-1,0},xx=0,yy=0;//dx[]和dy[]值的先后要小心
//QAQ 简单的DFS
void dfs(int x,int y) {
    if(ex==n*n) return ;//边界条件
    a[x][y]=(++ex);//赋值
    for(int i=0; i<4; i++) {四个方向
        int nx=x+dx[(i+xx)%4],ny=y+dy[(i+yy)%4];//重难核心点((i+yy)%4)和((i+xx)%4)
        if(a[nx][ny]<=0) {
            xx=(i+xx)%4;/记录
            yy=(i+yy)%4;//记录
            dfs(nx,ny);
            return ;
        }
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    scanf("%d",&n);
    for(int i=0; i<=n+1; i++) a[i][0]=a[0][i]=a[i][n+1]=a[n+1][i]=2e9;//将边界划清
    dfs(1,1);// 爆搜
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) printf("%3d",a[i][j]); //注意保留三位字符
        putchar("\n");
    }
    return 0;//好习惯
}