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

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 

4

输出 

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

说明/提示

数据保证，1≤n≤9。

---

AC代码： 

#include<iostream>

using namespace std;

const int N = 100;
int res[N][N];
int dx[4] = {-1,0,1,0},dy[4] = {0,1,0,-1};

int main()
{
    int n;
    cin >> n;
    for(int x=0,y=0,d=0,k=1;k<=n*n;k++)
    {
        res[x][y] = k;
        int a = x + dx[d],b = y + dy[d];
        if(a < 0 || a >= n || b < 0 || b >= n || res[a][b])
        {
            d = (d+1)%4;
            a = x + dx[d],b = y + dy[d];
        }
        x = a, y = b;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            printf("%3d",res[i][j]);
        }
        cout << endl;
    }
    return 0;
}

注意格式