勘探油田

描述：

 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地
 域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每
 一块小正方形区域是否有油。若在一块小正方形区域中探测到有油，则标记
 为’@’，否则标记为’*’。如果两个相邻区域都为1，那么它们同属于一个石
 油带，一个石油带可能包含很多小正方形区域，而你的任务是要确定在一片长方
 形地域中有多少个石油带。所谓相邻，是指两个小正方形区域上下、左右、左上，
 右下或左下右上同为’@’。

输入：

 输入数据将包含一些长方形地域数据，每个地域数据的第一行有两个正整数m和n，
 表示该地域为m*n个小正方形所组成，如果m为0，表示所有输入到此结束。否则，后
 面m（1≤m≤100）行数据，每行有n（1≤n≤100）个字符，每个字符为’@’或’*’，
 表示有油或无油。每个长方形地域中，’@’的个数不会超过100。

输出：

 每个长方形地域，输出油带的个数，每个油带值占独立的一行。油带值不会超过100。

样例输入：

3 5
*@*@*
**@**
*@*@*
0 0

样例输出：

1

解析：
深搜即可

代码及注释：

#include <bits/stdc++.h>
using namespace std;

char Map[701][701];//记录地图 
int flag[701][701];//标记是否访问过 
int num=0;
int n,m;
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
			//左上，   上，    右上， 左，   右，  左下，下，  右下 

bool Check(int x,int y)
{
	return (x>=0 && x<n && y>=0 && y<m && Map[x][y]!='*' && flag[x][y]!=1);
	//判断 是否越界                       是否为空地        是否已被访问过 
}

void DFS(int x,int y)//深度搜索 
{
	if(Map[x][y]=='@')
		flag[x][y]=1;//标记为访问过了 
	for(int i=0;i<8;i++)
	{
		int nextx = x + dir[i][0];//依次探查左上，上，右上，左，右 
		int nexty = y + dir[i][1];//左下，下，右下位置的内容 
		if(Check(nextx,nexty))//如果点位符合条件 
		{
			DFS(nextx,nexty);//递归调用 
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	while(cin>>n>>m,n || m)
	{
		num=0;//多组数据需初始化数据 
		memset(flag,0,sizeof(flag));
		for(int i=0;i<n;i++)
		{
			cin>>Map[i];//因为是字符，所以可以直接cin，一整行存入数组 
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(Map[i][j]=='@' && flag[i][j]!=1)
				//如果发现油，且没有被访问过 
				{
					DFS(i,j);//进行深搜 
					num++;//每深搜一次，就是油田数++ 
				}
			}
		}
		cout<<num<<endl;
	}
	return 0;
}