NYOJ033蛇形填数

描述

在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

样例输出

7 8 1
6 9 2
5 4 3

解法：

   建立一个足够的二维数组，然后利用不断的循环来给二维数组赋值

#include<stdio.h>
main()
{
int i,j,n,m,k,d;
int a[100][100];
scanf("%d",&n);
m=1;k=0;d=n;
while(d>0)//每一次执行的数
{
i=k;j=n-1-k;//定义边界
if(i==j)
a[i][j]=m;//给第一个数赋值，然后从最右边的一列开始逆时针赋值
while(i<n-1-k)//右赋值
{a[i][j]=m++;i++;}
while(j>k)//下赋值
{a[i][j]=m++;j--;}
while(i>k)//左赋值
{a[i][j]=m++;i--;}
while(j<n-1-k)//上赋值
{a[i][j]=m++;j++;}
k++; //表示缩进的多少
d=d-2;//每循环一圈之后，再继续向里面的数组赋值时，宽度会减少2
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)//逐个输出
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}