蛇形填数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 1
6 9 2
5 4 3

来源

算法经典

上传者

首席执行官

 

                  C/C++                   JAVA                 

 

#include<stdio.h>
#include<string.h>
int main()
{
    int aa[105][105];
    int n,x,a,b,i,j;
    scanf("%d",&n);
        x=1;//第一个元素从 1 开始，
        memset(aa,0,sizeof(aa));
        for(i=0;i<=n+1;i++)/*多添加了 (n+2)*(n+2)  边界元素全部为 1  作为边界用于判断*/
        {
            for(j=0;j<=n+1;j++)
            {
                 if(i==0||i==n+1||j==0||j==n+1)
                    aa[i][j]=1;
                    //printf("%d ",aa[i][j]);
             }
           //  printf("\n");
        }//printf("\n");

        int flag=0;/*蛇形方向 下 左 上 右 0表示向下走 ，1表示向左，2表示向上，3表示向右*/

        a=0;b=n;
        while(x!=n*n+1)
        {
           //printf("   flag1=%d x=%d \n==%d",flag,x,flag%4);
            //printf("\na1=%d b1=%d\n",a,b);
            if(flag%4==0)
            //向下移动
            {
                if(!aa[a+1][b])/*判断是否到了下边界a+1*/ aa[++a][b]=x++;
                else flag++;
            }
            if(flag%4==1)
            //向左移动
            {
                if(!aa[a][b-1])/*判断是否到了左边界b-1*/ aa[a][--b]=x++;
                else flag++;
            }
            if(flag%4==2)
            //向上移动
            {
                if(!aa[a-1][b])/*判断是否到了上边界a-1*/ aa[--a][b]=x++;
                else flag++;
            }
            if(flag%4==3)
            //向右移动
            {
                if(!aa[a][b+1])/*判断是否到了右边界b+1*/ aa[a][++b]=x++;
                else flag++;
            }
            // printf("flag2=%d x=%d \n",flag,x);
           // if(x==n*n+1) break;
         // printf("a2=%d b2=%d\n\n",a,b);

           /* for(i=0;i<=n+1;i++)
            {
                for(j=0;j<=n+1;j++)
                    printf("%d ",aa[i][j]);//输出格式
                printf("\n");
            }printf("\n");  */
        }

        //printf("flag=%d x=%d \n",flag,x);

        for(i=1;i<=n;i++)
        {
            //printf("*****\n");从i=1,j=1开始输出
            for(j=1;j<=n;j++)
                printf("%d ",aa[i][j]);//输出格式
            printf("\n");
        }
        return 0;
}