《螺旋方阵》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

螺旋方阵

输入描述

一个整数n(０＜ｎ＜10)

输出描述

一个n行方阵，每行n个数，每个数场宽为3

用例输入 1 

5

用例输出 1 

  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

#include <bits/stdc++.h>
using namespace std;
int i,n,j,d,k,a[21][21],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
int main()
{
    cin>>n;
    for(i=0;i<=n+1;i++)
    for(j=0;j<=n+1;j++)
    a[i][j]=-1;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    a[i][j]=0;
    i=1,j=1;
    for(k=1;k<=n*n;k++){
        a[i][j]=k;
        if(a[i+dx[d]][j+dy[d]]!=0){
            d=(++d)%4;
        } 
        i+=dx[d];
        j+=dy[d];
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            cout<<setw(3)<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}