2023年09月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、装箱问题

一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有

六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个

6*6*h

的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每

个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节

省费用。现在这个程序由你来设计。

时间限制：1000

内存限制：65536

输入

输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间

用空格隔开，分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结

尾。

输出

除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行

输出一个整数代表对应的订单所需的最小包裹数。

样例输入

004001

751000

000000

样例输出

2

1

参考答案：

无

解析：【喵呜刷题小喵解析】这个问题可以通过动态规划的方法解决。我们定义

`boxes[i]`表示使用`i*i*h`的长方体包裹能装下的产品数量，初始值为

0。首先，对于每一个订单，我们遍历六种产品，如果产品的数量大于等于

`j`，我们就把`j`个产品装进`j*j*h`的长方体包裹里，并且把`j`

个产品从总数中减去。这样，我们就能得到使用`j*j*h`

的长方体包裹能装下的产品数量。然后，我们计算使用`i*i*h`

的长方体包裹能装下的产品数量，它是`boxes[i]`加上使用`(i+1)*(i+1)*h`

的长方体包裹能装下的产品数量。最后，我们找出使用`i*i*h`

的长方体包裹能装下的产品数量最小的`i`，它就是答案。注意，当`i=6`

时，我们不需要再计算`boxes[7]`，因为`6*6*h`

的长方体包裹已经足够装下所有的产品了。我们读取输入文件，对每一行进行处理

，输出对应的最小包裹数。

3、课程表

现在你总共有n门课需要选，记为0到n-

1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成

课程1，我们用一个匹配来表示他们：[0,

1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？

时间限制：100