例题6-12 油田

最新推荐文章于 2017-11-19 11:27:14 发布

zxiaopp

最新推荐文章于 2017-11-19 11:27:14 发布

阅读量515

点赞数

分类专栏：算法竞赛入门

本文链接：https://blog.csdn.net/zxiaopp/article/details/44564647

版权

算法竞赛入门专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
using namespace std;
char a[100][100];
int b[100][100];
	int m,n;
void dfs(int ic,int jc,int id)
{
	if(ic<0||jc<0||ic>m||jc>n) return;
	if(b[ic][jc]||a[ic][jc]!='@')return ; 
	b[ic][jc]=id;
	for(int dr=-1;dr<=1;dr++)
	 for(int dc=-1;dc<=1;dc++)
	  if(dr!=0||dc!=0)
	  dfs(ic+dr,jc+dc,id);
}
int main()
{

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