瓷砖|题解

瓷砖

题目描述

在一个 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