POJ 1562/ ZOJ 1709: Oil Deposits（我的深搜第一题，其实也可用广搜）

大致题意：

输入第一行是m,n两个整数，表示接下来给出油田的行列数。接下来给出的行列的字符中，*表示空，@表示油田，横竖以及斜行相连通的油田是属于同一块。  求（输出）共有多少块油田。

思路分析：

深搜。设一个变量ans为找到的油田的块数，初始化为0。从第一块plot开始搜索，每搜索一块地将其变为‘*’，这样下一次就不会再查这块plot了。因为搜的每个deposit需要把它里面的所有‘@’都查一遍，所以对当前plot的8个方向进行延展，递归地搜索，这就是深搜的思想了。

后记：都说这个是最基础的深搜题，说是水题，我还想了好久......不过各种题型各种方法都很奇妙......

此题倒是各种解法都有，我开始试着用数组记录八个方向的x,y偏移量，但是这样写起来好像更慢更麻烦，也不直观，所以选择了下面这个版本作为最终版本......

爸爸说，笨鸟要先飞~~~~~~不管是早起的鸟儿还是早起的虫儿，早起总会有吃的的== 虫儿被吃的概率还是会低一点！找到吃的的概率更高！！

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int N=105;
char a[N][N];
int m,n;

void dfs(int x,int y){
	if(x>=0&&x<=m&&y<=n&&y>=0&&a[x][y]=='@'){
		a[x][y]='*';
		dfs(x-1,y-1);
		dfs(x-1,y);
		dfs(x-1,y+1);
		dfs(x,y-1);
		dfs(x,y+1);
		dfs(x+1,y-1);
		dfs(x+1,y);
		dfs(x+1,y+1);
	}
	return;
}

int main()
{
	int i,j,ans;
	memset(a,0,sizeof(a));
	while(~scanf("%d%d",&m,&n)&&m&&n)
	{
		ans=0;
		for(i=0;i<m;i++)
			scanf("%s",&a[i]);
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				if(a[i][j]=='@'){
					dfs(i,j);
					ans++;
				}
		printf("%d\n",ans);
	}
	return 0;
}