POJ-1979 深度优先搜索DFS

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);	
		}
	}
}