HDU 1312
题目大意： 一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。
解题思路：从起点开始，从4个方向进行递归遍历(已经访问的点进行标记)。
/*HDU 1312 ----- Red and Black 入门搜索 */
#include <cstdio> int n, m; //n行m列
int cnt, startx, starty;
char mapp[][]; /*找一个连通的区域里可以走的块*/
void dfs(int x, int y){
if (x < || x >= n || y < || y >= m || mapp[x][y] == '#')
return;
++cnt;
mapp[x][y] = '#'; //访问过后直接设置为#可省下一个标记数组visit
/*递归访问4个方向*/
dfs(x - , y);
dfs(x + , y);
dfs(x, y - );
dfs(x, y + );
} int main()
{
//注意题目先给的是列 n行m列
while (scanf("%d%d", &m, &n) == && (m + n)){
cnt = ;
for (int i = ; i < n; ++i){
scanf("%s", mapp[i]);
for (int j = ; j < m; ++j){
if ('@' == mapp[i][j]){
startx = i; //记录初始位置
starty = j;
}
}//for(j)
}//for(i)
dfs(startx, starty);
printf("%d\n", cnt);
} return ;
}
