HDU 1241 【搜索 水】

大水。。。

就是挨个搜搜就成。。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define maxn 110
char a[maxn][maxn];
int vis[maxn][maxn];
int n,m;
int cmpx[8]={0,0,1,-1,1,-1,1,-1};
int cmpy[8]={1,-1,0,0,1,-1,-1,1};
bool check(int x,int y)
{
	if(x<0||x>=n||y<0||y>=m) return false;
	if(a[x][y]=='*'||vis[x][y]) return false;
	return true;
}
void search(int x,int y)
{
	vis[x][y]=1;
	for(int i=0;i<8;i++)
	{
		int tx=x+cmpx[i],ty=y+cmpy[i];
		if(!check(tx,ty)) continue;
		search(tx,ty);
	}
}
int main()
{
	while(cin>>n>>m&&n&&m)
	{
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
			cin>>a[i];
		int flag=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(a[i][j]=='*') continue;
				if(a[i][j]=='@'&&!vis[i][j])
				{
					search(i,j);
					flag++;
				}
			}
		}
		cout<<flag<<endl;
	}
	return 0;
}