洛谷-P5731 【深基5.习6】蛇形方阵

洛谷-P5731 【深基5.习6】蛇形方阵

原题链接：https://www.luogu.com.cn/problem/P5731

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

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

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

输入格式

无

输出格式

无

输入输出样例

输入 #1

4

输出 #1

  1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

C++代码

#include <cstdio>
using namespace std;

int a[10][10];

int main() {
    int n, x=1, y=0, k=1;
    scanf("%d", &n);
    while (k <= n*n) {
        while (y<n && !a[x][y+1]) a[x][++y]=k++;
        while (x<n && !a[x+1][y]) a[++x][y]=k++;
        while (y>1 && !a[x][y-1]) a[x][--y]=k++;
        while (x>1 && !a[x-1][y]) a[--x][y]=k++;
    }
    for (int i=1; i<=n; ++i) {
        for (int j=1; j<=n; ++j)
            printf("%3d", a[i][j]);
        printf("\n");
    }
    return 0;
}