搜索都不熟练，所以把以前写的一道搜索复习下，然后下一步整理搜索和图论和不互质的中国剩余定理的题
Description
GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。
Input
输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是'*'，代表没有油，要么是'@'，表示有油。
Output
对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。
Sample Input
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
Sample Output
1
2
2
这道题问油田的块数，也就是说有多少相邻的黑方格数
两重for循环遍历所有的小方格，用mat[i]存放的字符表示第i个小方格是否有油，vis[i] = 0表示这个方格没有被遍历过，vis[i] = 1标记访问过的方格；
在这两重for循环中遇到有油而且没有被访问过的方格就进入dfs函数找他周围的油田，同时coun++，也就是说又发现了一块油田
dfs函数以一个方格为中心，(记得每次遍历一个方格都要改变它的标记状态，vis[i] = 1)遍历它周围的所有方格，遇到边界返回，遇到没有油或者访问过的方格返回。
#include "stdio.h"
#include "string.h"
int n, m;
char mat[][];
int vis[][];
void dfs(int x, int y)
{
if(x < || x >= m || y < || y >= n) return;
if((mat[x][y] != '@')|| vis[x][y]) return;
mat[x][y] = ;
for(int i = -; i <= ; i++)
{
for(int j = -; j <= ; j++)
if(i != || j != )
dfs(x+i, y+j);
}
}
int main()
{
while(scanf("%d%d", &m, &n) != EOF)
{
if(m == )
break;
int coun = ;
memset(vis, , sizeof(vis));
for(int i = ; i < m; i++)
{
scanf("%s", mat[i]);
}
for(int i = ; i < m; i++)
{
for(int j = ; j < n; j++)
{
if((mat[i][j] == '@') && vis[i][j] == )
{
dfs(i, j);
++coun;
}
}
}
printf("%d\n", coun);
}
return ;
}