紫书程序 3-3 蛇形填数

页码40页

因为填数字只有一个顺序就是先下 - 左 - 上 - 右 -下。。。

所以写了四个函数代表四种步骤执行下这个函数跳出条件有两种一种是撞墙另外一种是

撞到自己走过的路跳出后就执行下一个步骤另外要注意的是下和右这两个步骤需要传入参数 n

它们的墙是参数 n

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstring>
 5 #include <cstdlib>
 6
 7 using namespace std;
 8
 9 int a[10][10] = {0};
10 int i = 1;
11 int x, y;
12 int step1 (int n)
13 {
14     while(y+1 < n && !a[x][y+1] )
15     {
16         y = y + 1;
17         i++;
18         a[x][y] = i;
19     }
20     return 1;
21 }
22 int step2 ()
23 {
24     while(x-1 >= 0 && !a[x-1][y] )
25     {
26         x = x - 1;
27         i++;
28         a[x][y] = i;
29     }
30     return 1;
31 }
32 int step3 ()
33 {
34     while( y-1 >= 0 && !a[x][y-1] )
35     {
36         y = y - 1;
37         i++;
38         a[x][y] = i;
39     }
40     return 1;
41 }
42 int step4 (int n)
43 {
44     while(x + 1 < n && !a[x+1][y] )
45     {
46         x = x + 1;
47         i++;
48         a[x][y] = i;
49     }
50     return 1;
51 }
52
53 int main()
54 {
55     int n, j, k;
56     scanf("%d",&n);
57     x = n-1;
58     y = 0;
59     a[x][y] = 1;
60     //printf("x = %d , y = %d , i = %d \n",x,y,i);
61     for(i=1;i<n*n;)
62     {
63         step1(n);
64         //printf("x = %d , y = %d , i = %d \n",x,y,i);
65         step2();
66         step3();
67         step4(n);
68     }
69     for(j=0;j<n;j++)
70     {
71         for(k=0;k<n;k++)
72         {
73             printf("%3d",a[k][j]);
74         }
75         printf("\n");
76     }
77     return 0;
78 }

转载于:https://www.cnblogs.com/16-CHQ/p/6428055.html

紫书程序 3-3 蛇形填数相关推荐

蓝桥杯真题——蛇形填数（c语言）
目录一.题目描述二.解题思路三.程序操作一.题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如下图所示,小明用从 1 开始的正整数"蛇形" ...
C语言（24）蛇形填数
描述在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的值.( ...
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数 Ideas 这题其实严格意义上属于一道找规律的题目,并不是啥算法题. 我们可以先按照它的规律多写几行. 1 2 6 7 ...
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数
这道题同样还是: 2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数 2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数 Ideas 这题其实严格意义 ...
计算机精英协会考核题 —— 第二题：蛇形填数
题目 2.蛇形填数给出 n * n 方阵,要求从 1 开始按顺序依次填写,填写方式如下: n = 4 时, 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 输入 n,请 ...
第十一届蓝桥杯A组省赛填空试题 C: 蛇形填数（Java）
试题 C: 蛇形填数本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
信息学奥赛一本通 2045：【例5.13】蛇形填数
[题目链接] ybt 2045:[例5.13]蛇形填数 [题目考点] 1. 二维数组 2. 方向数组(可能用到) int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}} ...
信息学奥赛一本通（2045：【例5.13】蛇形填数）
2045:[例5.13]蛇形填数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 374 通过数: 191 [题目描述] 在n×nn×n方阵里填入1,2,3 ...
NYOJ33 - 蛇形填数
描述: 在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的值.( ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...

紫书程序 3-3 蛇形填数

紫书程序 3-3 蛇形填数相关推荐

最新文章

热门文章

紫书 程序 3-3 蛇形填数

紫书 程序 3-3 蛇形填数相关推荐

最新文章

热门文章

紫书程序 3-3 蛇形填数

紫书程序 3-3 蛇形填数相关推荐