2023年03月C语言七级答案及解析.pdfVIP

一、编程题

1、红与黑

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一

块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到

达多少块黑色的瓷砖。

时间限制：1000

内存限制：65536

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y

方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每

个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；

2）‘#’：白色的瓷砖；

3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出

现一次。当在一行中读入的是两个零时，表示输入结束。

输出

对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时

包括初始位置的瓷砖)。

样例输入

69

#.

#

#@...#

.#..#.

00

样例输出

45

参考答案：

无

解析：【喵呜刷题小喵解析】这是一个典型的广度优先搜索（BFS）问题。我们可

以使用队列来存储待访问的瓷砖，并使用一个二维数组来标记已经访问过的瓷砖。

首先，我们定义一个函数`count_tiles`，它接受三个参数：瓷砖的数量`W`和`H`，

以及瓷砖的颜色矩阵`grid`。在函数内部，我们创建一个二维数组`visited`，用于标

记已经访问过的瓷砖。然后，我们创建一个队列`queue`，用于存储待访问的瓷砖

。队列中的元素是瓷砖的坐标。接下来，我们遍历整个瓷砖矩阵，将初始位置以外

的所有黑色瓷砖加入队列。然后，我们进入一个循环，只要队列不为空，就持续进

行循环。在每次循环中，我们从队列中取出一个瓷砖，然后遍历它的四个相邻瓷砖

。如果相邻瓷砖是黑色的，并且没有被访问过，我们就将其加入队列，并将其标记

为已访问。同时，我们增加计数器`count`的值。最后，我们返回计数器`count`的值

，即我们能够到达的黑色瓷砖的数量。在主程序中，我们读取输入，直到读取到两

个零为止。对于每个数据集合，我们调用`count_tiles`函数，并输出结果。

2、迷宫问题

定义一个二维数组：

intmaze[5][5]={

0,1,0,0,0,

0,1,0,1,0,

0,0,0,0,0,

0,1,1,1,0,

0,0,0,1,0,

};

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不

能斜着走，要求编程序找出从左上角到右下角的最短路线。

时间限制：1000

内存限制：65536

输入

一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。

输出

左上角到右下角的最短路径，格式如样例所示。

样例输入

01000

01010

00000

01110

00010

样例输出

(0,0)

(1,0)

(2,0)

(2,1)

(2,2)

(2,3)

(2,4)

(3,4)

(4,4)

参考答案：

无

解析：【喵呜刷题小喵解析】本题要求找出从左上角到右下角的最短路径，可以使

用Dijkstra算法来解决。Dijkstra算法是一种用于求解最短路径问题的贪心算法，适

用于权值为非负的情况。首先，我们需要初始化起点到自身的距离为0，其他点的

距离初始化为无穷大，并将起点标记为已访问。然后，从未访问的点中选择距离起

点最近的点，将其标记为已访问，并更新其邻居点的距离。重复这个过程，直到终

点被标记为已访问。在代码实现中，我们使用一个二维数组maze来表示迷宫，其

中1表示墙壁，0表示可以走的路。我们使用一个二维数组dist来记录起点到每个点

的最短距离，使用一个二维数组vis来记录每个点是否被访问过。我们使用一个优

先队列pq来存储待访问的点，按照距离起点的距离从小到大排序。在dijkstra函数中

，我们首先初始化优先队列pq，将起点加入队列，并初始化距离数组dist和访问数

组vis。然后，在循环中，从未访问的点中选择距离起点最近的点，将其标记为已

访问，并更新其邻居点的距离。最后，在主函数中，我们输入迷宫，调用dijkstra函

数求解最短路径，并输出路径。需要注意的是，在输出路径时，我们需要判断起点

和终点是否被访问过，以及当前点是否被访问过。如果当前点是起点或终点，则直

接输出坐标；否则，如果当前点没有被访问过，则跳过；否则，输出坐