蛇形填数

• Description

在n×n方阵里填入1，2，…, n×n，要求填成蛇形（见样例）。

• Input

输入正整数n，n≤64。

• Output

输出蛇形矩阵，要求每个数格式宽度为5、右对齐。

• Sample Input

4

• Sample Output

  10 11 12 1
  9 16 13 2
  8 15 14 3
  7 6 5 4

#include<iostream>
using namespace std;
#define N 65
int a[N][N];

int main()
{
    int n,i,j,flag;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        i=0,j=n,flag=1;
        while(flag<=n*n)
        {
            while(i<n && a[i+1][j]==0)
                a[++i][j]=flag++;
            while(j>1 && a[i][j-1]==0)
                a[i][--j]=flag++;
            while(i>1 && a[i-1][j]==0)
                a[--i][j]=flag++;
            while(j<n && a[i][j+1]==0)
                a[i][++j]=flag++;
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
                printf("%5d",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}