题目大意：给定一块油田，求其连通块的数目。上下左右斜对角相邻的@属于同一个连通块。
解题思路：对每一个@进行dfs遍历并标记访问状态,一次dfs可以访问一个连通块，最后统计数量。
/* HDU 1241 Oil Deposits --- 入门DFS */
#include <cstdio> int m, n; //n行m列
char mapp[][]; /* 将和i,j同处于一个连通块的字符标记出来 */
void dfs(int i, int j){
if (i < || j < || i >= n || j >= m || mapp[i][j] != '@')
return;
//此处直接更改为*,省去了一个标记数组,当然也可以用一个标记数组visit记录访问状态
mapp[i][j] = '*'; for (int dr = -; dr <= ; dr++) //递归遍历8个方向
for (int dc = -; dc <= ; dc++)
{
if (dr != || dc != )
dfs(i + dr, j + dc);
}
} int main()
{
int cnt; while (scanf("%d%d", &n, &m) && n != ){
getchar();
for (int i = ; i < n; ++i)
{
gets(mapp[i]);
} cnt = ;
for (int i = ; i < n; ++i)
{
for (int j = ; j < m; ++j)
{
if (mapp[i][j] == '@'){
++cnt;
dfs(i, j); //调用一次就是一个连通块全部标记成*
}
}
}
printf("%d\n", cnt);
} return ;
}