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

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

给出一个不大于 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

#include

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

while (x

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;

}