搜索模板
dfs
补:
- 自定义函数空类型下,return;即返回void函数
- dfs四个方向为上下左右,八个方向即加上对角,迷宫类dfs需要用坐标记录x,y坐标的变化
经典例题
题目描述:
试计算长方形的土地上有多少个不同的油田。
输入描述:
输入文件中包含多个测试数据,每个测试数据描述了一个网格。每个网格数据的第1行为两个整数:m、n,分别表示网格的行和列;如果m=0,则表示输入结束,否则1<=m<=100,1<=n<=100。接下来有m行数据,每行数据有n个字符(不包括行结束符)。每个字符代表一个小方块,如果为“*”,则代表没有石油,如果为“@”,则代表有石油,是一个pocket。
输出描述:
对输入文件中的每个网格,输出网格中不同的油田数目。如果两块不同的pocket在水平、垂直或者对角线方向上相邻,则被认为属于同一块油田。每块油田所包含的pocket数目不会超过100。
样例输入:
5 5
*****@
*@@*@
*@**@
@@@*@
@@**@
样例输出:
2
模板一(简单易懂但不够清晰,dfs函数内东西比较杂乱
#include <bits/stdc++.h>
using namespace st