SCAU 18964 蛇形方阵

Description

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

从左上角填上 1 开始，顺时针方向依次填入数字。

如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

一个整数n。

输出格式

n对应的蛇形方阵。

输入样例

4

输出样例

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

//顺时针方向：右下左上
代码如下

#include<iostream>
#include<stdio.h>
using namespace std;
int list[20][20] = {0};
int main(){

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