刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

红与黑
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
时间限制:1000
内存限制:65536
输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下 1)‘.’:黑色的瓷砖; 2)‘#’:白色的瓷砖; 3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 当在一行中读入的是两个零时,表示输入结束。
输出
对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出

45

使用微信搜索喵呜刷题,轻松应对考试!

答案:

解析:

【喵呜刷题小喵解析】这是一个典型的广度优先搜索(BFS)问题。我们可以使用队列来存储待访问的瓷砖,并使用一个二维数组来标记已经访问过的瓷砖。首先,我们定义一个函数`count_tiles`,它接受三个参数:瓷砖的数量`W`和`H`,以及瓷砖的颜色矩阵`grid`。在函数内部,我们创建一个二维数组`visited`,用于标记已经访问过的瓷砖。然后,我们创建一个队列`queue`,用于存储待访问的瓷砖。队列中的元素是瓷砖的坐标。接下来,我们遍历整个瓷砖矩阵,将初始位置以外的所有黑色瓷砖加入队列。然后,我们进入一个循环,只要队列不为空,就持续进行循环。在每次循环中,我们从队列中取出一个瓷砖,然后遍历它的四个相邻瓷砖。如果相邻瓷砖是黑色的,并且没有被访问过,我们就将其加入队列,并将其标记为已访问。同时,我们增加计数器`count`的值。最后,我们返回计数器`count`的值,即我们能够到达的黑色瓷砖的数量。在主程序中,我们读取输入,直到读取到两个零为止。对于每个数据集合,我们调用`count_tiles`函数,并输出结果。
创作类型:
原创

本文链接:红与黑 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share