Openj_NOI CH0205-181（dfs蘑菇问题）

题意：

你身处充满着蘑菇与花朵的峡谷中，花是无害的，但蘑菇是有毒的，你现在站在一朵花上，只能向附近上下左右的花朵移动。
编写一个程序，计算你总共能够接触到多少朵花（每朵花只能计数一次，计数包括初始的花）。

输入：

   包括多个数据集合。

第一行是两个整数 m 和 n，分别n行m列的峡谷区域。n 和 m 都不超过 20。

在接下来的 n行中，每行包括 m 个字符。每个字符表示一个物体，规则如下 1）‘.’：花 2）‘#’：蘑菇 3）‘@’：花，并且你站在这朵花上。这片峡谷上只有一个'@’

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

1.dfs函数：深度优先搜索

2.定义全局变量：首先你需要定义一个二维数组来表示四个方向（上，下，左，右）来移动。然后定义地图的行列。然后定义一个字符数组来存储地图信息，最后定义一个bool数组来记录每个位置是否被访问。

代码如下：

3.在dfs函数中放入三个参数（sum，curx和cury）sum：搜索树上走过的节点表示已经访问过的路径。curx和cury表示当前递归的坐标位置。

4.在函数内部计算四个方向新的newx和newy，然后检查新位置是否在地图内部并且由题目知对应位置的字符为'.'(表示可通行的路径）如果满足且未被访问——标记为已访问，并递归调用dfs函数

代码如下：

5.solve函数：程序的入口点之一，用于初始化变量并且调用dfs函数，首先初始化sum变量然后开始遍历map中的各个位置，如果某个字符位置为'.'，则调用dfs函数从该位置进行搜索。

代码如下：

6.主函数：首先用while循环持续输入直到文件结束。然后用if语句判断，如果读取到0退出循环

7.要在主函数里面初始化map数组和vis数组

8.最后用for循环读取m个整数到map数组并调用solve函数。

完整代码如下：