＃7110 数字走向2 题解

Link 点击看原题

数字走向2

2021.8.15 二维数组定时练习3 B题

该题是非常简单的二维数组的题目，也是一道模拟题：

第一步：定义与输入

定义长度与数组$a$。

int a[MAXN][MAXN], n;

定义后输入$n$的值。

这个太$lou$了，再不会就重学吧

---

第二步：模拟

定义模拟所需的变量

我们定义一个计数变量$step$，统计走的步数。(即有数的个数)

再定义它的坐标$x、y$。

int step, x = 0, y = 1;//因为第一步是向下走，所以x自为0

模拟

\	第1列	第2列	第3列	第4列	第5列
第1行	$a_{1,1}$	$a_{1,2}$	$a_{1,3}$	$a_{1,4}$	$a_{1,5}$
第2行	$a_{2,1}$	$a_{2,2}$	$a_{2,3}$	$a_{2,4}$	$a_{2,5}$
第3行	$a_{3,1}$	$a_{3,2}$	$a_{3,3}$	$a_{3,4}$	$a_{3,5}$
第4行	$a_{4,1}$	$a_{4,2}$	$a_{4,3}$	$a_{4,4}$	$a_{4,5}$
第5行	$a_{5,1}$	$a_{5,2}$	$a_{5,3}$	$a_{5,4}$	$a_{5,5}$

向下走

向下走所要判断的条件是：

1.未走出数组外；

2.下面的格子内没有数。

代码如下：

while (x + 1 <= n && a[x + 1][y] == 0) {
    
	a[++ x][y] = ++ step;
}

向右走

向右走所要判断的条件是：

1.未走出数组外；

2.右面的格子内没有数。

代码如下：

while (y + 1 <= n && a[x][y + 1] == 0) {
    
	a[x][++ y] = ++ step;
}

向上走

向上走所要判断的条件是：

1.未走出数组外；

2.上面的格子内没有数。

代码如下：

while (x - 1 >= 1 && a[x - 1][y] == 0) {
    
	a[-- x][y] = ++ step;
}

向左走

向左走所要判断的条件是：

1.未走出数组外；

2.左面的格子内没有数。

代码如下：

while (y - 1 >= 1 && a[x][y - 1] == 0) {
    
	a[x][-- y] = ++ step;
}

---

第三步：输出

用两个$for$循环嵌套输出即可。

注意：应该这么输出

占位符：%4d

printf ("%4d", a[i][j]);

---

最后一点

想要全代码？没门

最后说一句：抄袭无用

cqbzgm的公告

感谢观看