uva572 图和图的遍历，一次AC!

题目很简单，一次AC，思路是输入grid时就统计出共有多少个油井（‘@’），深度优先函数dfs(x,y,count)的三个参数是行号、列号和剩余的未访问油井数。主函数中从（0,0）开始遍历grid，当出现某个油井且未被访问时，油田计数器加1，接着递归调用dfs函数将与该油井相连（横、竖或对角线）的所有油井访问并标记，这些油井共同构成一块油田。主函数遍历到（m-1，n-1）时结束，所得的油田计数器即为不相连通的油田数。

在编译的时候出现了LNK1107的致命错误，重新下载了一个Kernel32.Lib替代原文件就好了。

代码如下

#include<iostream>
#include<cstring>
using namespace std;
char grid[110][110];
bool visit[110][110];
int m,n,depositcount;
bool over;
void dfs(int x,int y,int &count)
{
	if (count==0)
	{
		over=1;
		return;
	}
	if (x<0||x>=m||y<0||y>=n) return;
	if (grid[x][y]=='@'&&!visit[x][y])
	{
		visit[x][y]=1;
		count--;
		dfs(x-1,y-1,count);
		dfs(x-1,y,count);
		dfs(x-1,y+1,count);
		dfs(x,y-1,count);
		dfs(x,y+1,count);
		dfs(x+1,y-1,count);
		dfs(x+1,y,count);
		dfs(x+1,y+1,count);

	}
}
int main()
{
	while (cin>>m>>n&&m&&n)
	{
		int oilcount=0;
		over=0;
		memset(visit,0,sizeof(visit));
		for (int i=0;i<m;i++)
		{
			for (int j=0;j<n;j++)
			{
				cin>>grid[i][j];
				if (grid[i][j]=='@')
				{
					oilcount++;
				}
			}
		}
		depositcount=0;
		for (int i=0;i<m;i++)
		{
			for (int j=0;j<n;j++)
			{
				if (grid[i][j]=='@'&&!visit[i][j])
				{
					depositcount++;
					dfs(i,j,oilcount);
					if (over==1) break;
				}
			}
			if (over==1) break;
		}
		cout<<depositcount<<endl;

	}
	return 0;
}