NYOJ 33 蛇形填数——————思维

た入场券 2022-04-22 03:46 253阅读 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

--------------------

从红色起点开始填，一个模拟过程  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hwdWVyX1JhbmRvbQ_size_16_color_FFFFFF_t_70]

#include<bits/stdc++.h>
    using namespace std;
    int a[105][105];
    int main()
    {
        
            int n,x,y,z;
            while(~scanf("%d",&n))
            {
        
                    memset(a,0,sizeof(a));
                    z = a[x=0][y=n-1] = 1;//从右上角开始填
                    while(z<n*n)
                    {
        
                            while(x+1 < n && !a[x+1][y])    a[++x][y] = ++z;
                            //填未填过的最后一列，y不变，x每次加一，但要保证x最大为n-1
    
                            while(y-1 >=0 && !a[x][y-1])    a[x][--y] = ++z;
                            //填未填过的最后一行，x不变，y每次减一，但要保证y最小值 0
    
                            while(x-1 >=0 && !a[x-1][y])    a[--x][y] = ++z;
                            //填未填过的第一列，y不变，x每次减一，但要保证x最小值是 0
    
                            while(y+1 < n && !a[x][y+1])    a[x][++y] = ++z;
                            //填未填过的第一行，x不变，y每次加一，但要保证y最大值是n-1
                    }
                    for(int i=0;i<n;i++)
                    {
        
                            for(int j=0;j<n;j++)
                            {
        
                                    if(j)   printf(" ");
                                    printf("%d",a[i][j]);
                            }
                            puts("");
                    }
            }
            return 0;
    }

看的是很久之前买的书，刘汝佳紫书上的代码

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hwdWVyX1JhbmRvbQ_size_16_color_FFFFFF_t_70]: /images/20220422/08cb607929354beea2acc86e8d4ccb30.png