c++ 蛇形矩阵

题目描述

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

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

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

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

输入 #1：

9

输出 #1：

 1  2  3  4  5  6  7  8  9
10 11 12 13 14 15 16 17 18
19 20 21 22 23 24 25 26 27
28 29 30 31 32 33 34 35 36
37 38 39 40 41 42 43 44 45
46 47 48 49 50 51 52 53 54
55 56 57 58 59 60 61 62 63
64 65 66 67 68 69 70 71 72
73 74 75 76 77 78 79 80 81

数据保证，1≤n≤9。

题目来源：【深基5.习6】蛇形方阵 - 洛谷

大致思路

1.找规律：

        先观察这个矩阵，不难发现，这个矩阵的数字排列顺序是：一圈一圈的按数字大小以顺时针排列 ,每一圈的行或列到终点时转弯，当一圈结束时，开始下一圈的排列，直到数字排完。

2.思考流程

输入变量 n     建立二维数组 a     计算圈数    开始循环，条件为i<=圈数    建立状态机 z

  建立变量x y,初始值为i-1  给变量a[x][y]赋值  如果赋值到一圈的转弯点时给状态机赋值 根据状态机数值改变方向，每次循环重置状态机 输出数组a

代码实现

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    int m=1;
    cin>>n;
    int a[n][n];
    int q=(n+1)/2;
    for(int i=1;i<=q;i++){
        int x=i-1;
        int y=i-1;
        int z=0;
        for(int j=0;j<(n+1-2*i)*4;j++)
        {        
            
            a[x][y]=m;
            m++;
            if(z==0)
            {
                y++;
            }
            else if(z==1)
            {
                x++;
            }
            else if(z==2)
            {
                y--;
            }
            else
            {
                x--;
            }
            if(y==n-i&&x==i-1)
            {
                z=1;
            }
            else if(y==n-i&&x==n-i)
            {
                z=2;
            }
            else if(y==i-1&&x==n-i)
            {
                z=3;
            }
        }
        if(n%2!=0 && i==q){
            a[x][y]=n*n;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%3d",a[i][j]);
            
        }
        cout<<"\n";
    }
    return 0;
}

本思路为自创思路，如有雷同纯属巧合。