蛇形填数

描述

在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

1

3

样例输出

7 8 1 6 9 2 5 4 3

1 2 3

7 8 1 6 9 2 5 4 3

[cpp]
#include
using namespace std;
int main()
{
int a[100][100];
int i,j,n=1,N;
cin>>N;
for(i=0;i<N/2;i++)
{
for(j=i;ji;j–)
a[N-i-1][j]=n++;
for(j=N-i-1;j>i;j–)
a[j][i]=n++;
for(j=i;j<N-i-1;j++)
a[i][j]=n++;
}
if(n%2!=0)
{
a[(N+1)/2-1][(N+1)/2-1]=N*N;
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
cout<<a[i][j]<<” “;
cout<<endl;
}
return 0;
}
[/cpp]