蛇形填数

• 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 65int 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;}