输出蛇形矩阵

题目链接

蛇形矩阵

题目描述

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

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

思路

每一轮填充有四步

1. 从左往右, 填最上方一行
2. 从上往下, 填最右边一列
3. 从右往左, 填最下面一行
4. 从下往上, 填最左边一列

#include<bits/stdc++.h>
using namespace std;

int a[110][110];
int n, m, N, x, y;

int main(){
    cin >> N;
    x = 1, n = N; //行范围 [x, n]
    y = 1, m = N; //列范围 [y, n]
    int sum = N * N; //数字范围
    int i = 1; //当前填到数字几
    while(i <= sum){
        // 从左往右, 填最上方一行, 填完第x行, 行范围变为 [x+1, n]
        for(int j = y; j <= m && i <= sum; j ++ ) a[x][j] = i ++ ;
        x ++ ;
        // 从上往下, 填最右边一列, 填完第m列, 列范围变为 [y, m-1]
        for(int j = x; j <= n && i <= sum; j ++ ) a[j][m] = i ++ ;
        m -- ;
        // 从右往左, 填最下面一行, 填完第n行, 行范围变为 [x, n-1]
        for(int j = m; j >= y && i <= sum; j -- ) a[n][j] = i ++ ;
        n -- ;
        // 从下往上, 填最左边一列, 填完第y列, 列范围变为 [y+1, m]
        for(int j = n; j >= x && i <= sum; j -- ) a[j][y] = i ++ ;
        y ++ ;
    }
    for(int i = 1; i <= N; i ++ ){
        for(int j = 1; j <= N; j ++ ){
            printf("%3d", a[i][j]);
        }
        cout << endl;
    }
    return 0;
}