瓷砖|题解

最新推荐文章于 2024-04-05 00:17:24 发布

哑巴_^

最新推荐文章于 2024-04-05 00:17:24 发布

阅读量1.6k

点赞数 1

本文链接：https://blog.csdn.net/Y_bluefat/article/details/106504592

版权

这篇博客讨论了一个关于瓷砖的问题，小林同学在黑色瓷砖上移动，目标是计算他能经过的黑色瓷砖数。输入描述包括矩形广场的尺寸和瓷砖颜色，输出是经过的黑色瓷砖数量。博主分享了一种直接的搜索算法来解决此问题，并提供了示例输入和输出，以及简化问题的思路。

摘要由CSDN通过智能技术生成

瓷砖

题目描述

在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。

输入格式

第 1 行为 h、w，2≤w、h≤50，之间由一个空格隔开。

以下为一个 w 行 h 列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。

输出格式

输出一行一个整数，表示小林从初始位置出发经过的黑色瓷砖数。

输入样例

11 9
.#…
.#.#######.
.#.#…#.
.#.#.###.#.
.#.#…@#.#.
.#.#####.#.
.#…#.
.#########.
…

输出样例

59

久违的搜索更新啦

吼吼吼

今天我们就不像以前那么复杂了

直接弄一个函数

里边判断是否为红色瓷砖
（主函数记得打标记哦）

每一次计数器加一

void dfs(int x,int y)
{
   
	ans++;
	g[x][y]=false;
	if(g[x-1][y])	dfs(x-1,y);//是否为黑瓷砖，是的话就从哪里开始进一步搜索
	if(g[x+1][y])	dfs(x

关注