POJ-1979这道题用到的是深度优先搜索（DFS），题目本身很好理解，但是里面有个陷阱啊。。
个人理解：
这道题首先应该在输入时找出（@）所在位置并且从此处开始进行深度优先搜索遍历，在运用DFS时，要注意将已经遍历的点更新为“#”。遍历时从上下左右四个方向进行遍历，直到遇到下一个“.”。具体看代码中的注释。
C++代码：
#include <iostream> #include <cstdio> #define MAX_N 30 using namespace std; char field[MAX_N][MAX_N]; int n,m; //m行n列 int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int ans = 0; int nx,ny; void dfs(int x,int y){ if(x>=0 && x <n && y>=0 && y < m && field[x][y] == '.'){ //在查找到可以走的点时 field[x][y] = '#'; //将该出的“.”换位“#” ans++; //并且将结果加一 }else{ //如果没有找到可以走的点则返回 return; } for(int i = 0;i<4;i++){ //往四个方向走(1,0)(0,1)(-1,0)(0,-1) nx = x + dx[i]; ny = y + dy[i]; dfs(nx,ny); } } int main() { int x,y; while((cin>>m>>n) && m != 0){ //输入m为零时结束循环。。我呢，在此处犯了一个错误，把n和m搞反了。。测试了好久才找到原因 ans = 0; //要注意及时清零，以免影响下一组数据 for(int i = 0;i<n;i++){ for(int j = 0;j<m;j++){ cin>>field[i][j]; if(field[i][j] == '@'){ //起点位置，记录下来 x = i; y = j; field[i][j] = '.'; //因为题目要求其本身也算是一个点 } } getchar(); //这里正是陷阱所在！！每一次输完一行时就要按换行符，而换行符也会作为一个符号被读取到field数组中，所以将该换行符吸取掉 } dfs(x,y); cout<<ans<<endl; } return 0; }
其中DFS可以换一种写法：
void dfs(int x,int y){ field[x][y] = '#'; for(int i = 0;i<4;i++){ nx = x + dx[i]; ny = y + dy[i]; if(nx>=0 && nx <n && ny>=0 && ny < m && field[nx][ny] == '.'){ ans++; dfs(nx,ny); } } }
