nyoj33蛇形填数

最新推荐文章于 2019-07-09 22:29:40 发布

原创最新推荐文章于 2019-07-09 22:29:40 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

蛇形填数

时间限制： 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)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
6 9 2
5 4 3

来源

算法经典

上传者

首席执行官

查看代码---运行号：709169----结果：Accepted

运行时间： 2014-01-24 21:26:07 | 运行人: shengweisong

view source
      
print?

     01.
     #include<stdio.h>
    
     02.
     //#include<stdlib.h>
    
     03.
     #include<string.h>
    
     04.
     #define max 100+10
    
     05.
     int main()
    
     06.
     {
    
     07.
     int x, y, a[max][max], i, j, n, t;
    
     08.
     scanf( "%5d", &n );
    
     09.
     memset(a, 0, sizeof(a));//定义二维数组a全部为0
    
     10.
     t = 1;
    
     11.
     a[x = 0][y = n -1]=t;
    
     12.
     while( t <n*n ){   
    
     13.
     while( x+1 < n&&a[x+1][y]==0 )
    
     14.
     a[++x][y] = ++ t;
    
     15.
     while( y-1 >= 0 && a[x][y-1]==0 )
    
     16.
     a[x][--y] = ++t;
    
     17.
     while( x-1 >= 0 && a[x-1][y]==0 )
    
     18.
     a[--x][y] = ++t;
    
     19.
     while( y+1 < n && a[x][y+1] ==0 )
    
     20.
     a[x][++y] = ++t;
    
     21.
     }
    
     22.
     for( i =0; i < n; i++ ){  //每n个数换一行
    
     23.
     for( j =0; j < n; j++ )
    
     24.
     printf( "%5d", a[i][j] );//%3dC中格式字符串的一般形式为： %[标志][输出最小宽度][.精度][长度]类型， 其中方括号[]中的项为可选项。输出数字占三位。如果输出数位数大于三位数则全部输出 小于三位数输出后左边补空格
    
     25.
     printf( "\n" );
    
     26.
     }
    
     27.
     //system ( "pause" );
    
     28.
     return 0;
    
     29.
     }