数组 I 问题 BW: 螺旋方阵

题目描述

一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进;否则,右转。重复上述操作直至经过方阵中所有格子。根据经过顺序,在格子中依次填入 1,2,3,…,n,便构成了一个螺旋方阵。下面是一个 n=4 的螺旋方阵。
图片
编程输入一个正整数 n,生成一个 n×n 的螺旋方阵。

输出

按照要求输出,每个数字占五位宽度

样例输入

 5

样例输出

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

不多废话直接上代码
m是控制方向,因为会有上下左右四个方向,所以m%4表示方向,到达边界调整位置换方向。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
    int n,i=0,j=0,c;
    cin>>n;
    int a[100][100]={0};
    int s=1,m=1;
    for(c=0;c<n*n;c++)
    {
            a[i][j]=s;
            if(m%4==1)
            {
                j++;
            }
            else if(m%4==2)
            {
                i++;
            }
            else if(m%4==3)
            {
                j--;
            }
            else if(m%4==0)
            {
                i--;
            }
            if(m%4==1&&(j==n-1||a[i][j+1]!=0))
            {
                m++;
            }
            else if(m%4==2&&(i==n-1||a[i+1][j]!=0))
                    {
                m++;
            }
            else if(m%4==3&&(j==0||a[i][j-1]!=0))
                    {
                m++;
            }
            else if(m%4==0&&(i==0||a[i-1][j]!=0))
                    {
                m++;
            }
            s++;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<setw(5)<<setfill(' ')<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}

评论

暂无评论