1150: 【基础】螺旋方阵

题目

1150: 【基础】螺旋方阵

时间限制: 1.000 Sec  内存限制: 16 MB
提交: 4509  解决: 2772
[命题人:][下载数据: 30]

提交状态报告

题目描述

螺旋方阵

输入

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

输出

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

样例

输入  复制

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

代码

#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;
}