nyoj33蛇形填数

最新推荐文章于 2019-03-04 18:23:03 发布

追梦人星尘

最新推荐文章于 2019-03-04 18:23:03 发布

阅读量518

点赞数

分类专栏： nyoj

本文链接：https://blog.csdn.net/u013007955/article/details/17054773

版权

nyoj 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

蛇形填数

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

来源

算法经典

上传者

首席执行官

 
        01. 
        #include<stdio.h> 
       
        02. 
        #include<string.h> 
       
        03. 
          
        04. 
        int main() 
       
        05. 
        { 
       
        06. 
        int s[100][100]; 
       
        07. 
        int i,j,n,num,a,b; 
       
        08. 
        memset(s,0,sizeof(s)); 
       
        09. 
        scanf("%2d",&n); 
       
        10. 
        num=s[a=0][b=n-1]=1; 
       
        11. 
        while(num<n*n) 
       
        12. 
        { 
       
        13. 
        while(a+1 < n && s[a+1][b]==0) 
       
        14. 
        s[++a][b]=++num; 
       
        15. 
        while(b-1 >=0 && s[a][b-1]==0) 
       
        16. 
        s[a][--b]=++num; 
       
        17. 
        while(a-1 >=0 && s[a-1][b]==0) 
       
        18. 
        s[--a][b]=++num; 
       
        19. 
        while(b+1 < n && s[a][b+1]==0) 
       
        20. 
        s[a][++b]=++num; 
       
        21. 
        } 
       
        22. 
        for(i=0;i<n;i++) 
       
        23. 
        { 
       
        24. 
        for(j=0;j<n;j++) 
       
        25. 
        printf("%6d",s[i][j]); 
       
        26. 
        printf("\n"); 
       
        27. 
        } 
       
        28. 
        return 0; 
       
        29. 
        }