输出回形数组

输出回形数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 28 

题目描述

输入正整数N（N≤9）按照回形输出整数1～N2 

按照题目要求，数组中的最大值是81，因此按照%3d格式输出每个元素的值即可。

输入

1

输出

  1

输入

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

样例输入

3

样例输出

 1 2 3 8 9 4 7 6 5

#include <cstdio>
#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int n,a[100][100];int main(){    cin>>n;    int index=1,i=0,j=0;    while(index<=n*n)    {       while(a[i][j]==0&&j<n)       {           a[i][j++]=index++;       }j--;i++;       while(a[i][j]==0&&i<n)       {           a[i++][j]=index++;       }i--;j--;       while(a[i][j]==0&&j>=0)       {           a[i][j--]=index++;       }j++;i--;       while(a[i][j]==0&&i>=0)       {           a[i--][j]=index++;       }i++;j++;    }    for(i=0;i<n;i++)    {        for(j=0;j<n;j++)        {            printf("%3d",a[i][j]);        }        cout<<endl;    }}