NYOJ 题目33 蛇形填数

蛇形填数

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

在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 16 9 25 4 3




如：4*4方阵 10  11  12  1      先右边1,2,3 再下边4,5，6

           9   16  13  2      再左边7,8,9 再上边10,11,12

           8   15  14  3      第一圈后第二圈13 14 15 16

           7   6   5   4      k表示圈数 n为奇数时最后一圈一个数

01.#include<stdio.h>
02.int main()
03.{
04.int i,k,t,n,a[100][100];
05.while(scanf("%d",&n)!=EOF)
06.{
07.t=0;
08.for(k=0;k<n/2;k++)
09.{
10.for(i=k;i<n-k-1;i++)
11.{
12.t++;
13.a[i][n-k-1]=t;
14.}
15.for(i=n-k-1;i>k;i--)
16.{
17.t++;
18.a[n-k-1][i]=t;
19.}
20.for(i=n-k-1;i>k;i--)
21.{
22.t++;
23.a[i][k]=t;
24.}
25.for(i=k;i<n-k-1;i++)
26.{
27.t++;
28.a[k][i]=t;
29.}
30.}
31.if(n%2!=0) a[k][k]=t+1;
32.for(k=0;k<n;k++)
33.{
34.for(i=0;i<n;i++)
35.printf("%d ",a[k][i]);
36.printf("\n");
37.}
38.}
39.return 0;
40.}