DFS题目学习总结

博文持续更新中，不断收录dfs类题目，以及心得。

（1）

HDU 1241 Oil Deposits    http://acm.hdu.edu.cn/showproblem.php?pid=1241

思路：

基本的dfs，人生第一道，题意没审清一直认为是四个方向，傻傻的写了半个多小时，一直wa，要死了！！！其实就是找到 @ 然后ans++，在dfs（i，j）;dfs后的点改为*； 最重要的一点我一开始写dfs的时候用 if..... else if......else....这样其实是不对的，dfs应该是同时的，不应该用选择。就这样。说简单点就是一直 if...if....if...if.....就好了

代码：

#include <iostream>
#include<cstring> 
using namespace std;
int m,n;
char c[101][101]; 
void dfs(int i,int j)//将坐标值传进来  
{
	c[i][j]='*';//变成墙 
	if(c[i+1][j]=='@') dfs(i+1,j);
	if(c[i-1][j]=='@') dfs(i-1,j);
	if(c[i][j+1]=='@') dfs(i,j+1);
	if(c[i][j-1]=='@') dfs(i,j-1);
	if(c[i-1][j-1]=='@') dfs(i-1,j-1);
	if(c[i+1][j-1]=='@') dfs(i+1,j-1);
	if(c[i+1][j+1]=='@') dfs(i+1,j+1);
	if(c[i-1][j+1]=='@') dfs(i-1,j+1);//八个方向，写的有点sb 
	if(c[i+1][j]!='@'&&c[i-1][j]!='@'&&c[i][j+1]!='@'&&c[i][j-1]!='@'&&c[i-1][j-1]!='@'&&c[i+1][j-1]!='@'&&c[i+1][j+1]!='@'&&c[i-1][j+1]!='@')  return ;	
} 
int main()
{
	int i,j,flag;
	while(cin>>m>>n&&m!=0){
		memset(c,'*',sizeof(c));
		for(i=1;i<=m;i++)
			for(j=1;j<=n;j++)
				cin>>c[i][j];
		int ans=0;		
		for(i=1;i<=m;i++)
			for(j=1;j<=n;j++)
				if(c[i][j]=='@'){
					dfs(i,j);
					ans++;
				}
				
		cout<<ans<<endl;
	}
}