（解题报告）NOJ1094--蛇形填数1

noj1094-蛇形填数
描述

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

输入

输入正整数n，n≤64。

输出

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

样例输入

4

样例输出

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

解题思路：
典型到不能更典型的模拟题：
1.什么叫模拟，简单来说就是题目怎么说我就怎么做，结果先保存在数组中，最后输出。
首先我先让第一行的第n列为1,
然后一直向下，让这一列的值为分别为2,3,n,然后向左，然后向上，然后向右。
这里有几个注意点：
1,这里有两个判断条件，首先是是否达到数组边界，其次是是否继续往前，具体见代码.
2，关于循环次数的理解。
3，巧妙运用逻辑短路（否则程序很容易出现越界访问)，以后遇到这种题目一律采用先判断再访问的方法。

具体代码如下：

#include <stdio.h>
#include <string.h>
 int main()
 {

     int a[65][65];
     int i,j,x,y,n,total;//x,y分别是横坐标，纵坐标，total是当前画到第几个数了
     memset(a,0,sizeof(a));//对数组清零
     scanf("%d",&n);
     x=1;//给各个变量初始化
     y=n;
     a[x][y]=1;//注意一定要赋值起始点为1
     total=1;
     while(total<n*n)//最后一定是n*n，我希望当total为n*n时跳出循环
     {
         while((x+1<=n)&&(!a[x+1][y]))//能否调换顺序
            a[++x][y]=++total;//注意先加加!
         while((y-1>=1)&&(!a[x][y-1]))
            a[x][--y]=++total;
         while((x-1>=1)&&(!a[x-1][y]))
            a[--x][y]=++total;
         while((y+1<=n)&&(!a[x][y+1]))
            a[x][++y]=++total;
     }      
     for (i=1;i<=n;i++)
     {
    for (j=1;j<=n;j++)
        printf("%5d",a[i][j]);
     printf("\n");
     }
     return 0；
 }

仅代表个人观点！