油田合并

来源:互联网 发布:php header setcookie 编辑:程序博客网 时间:2024/04/28 11:31



#include<iostream>

using namespace std;
char s[55][55];
int map[55][55];
int n,m,many;
int dfs(int i,int j){


map[i][j]=1;
if(i+1<n&&s[i+1][j]=='@'&&map[i+1][j]==0)
  dfs(i+1,j);


if(j+1<m&&s[i][j+1]=='@'&&map[i][j+1]==0)
  dfs(i,j+1);


if(i-1>=0&&s[i+1][j]=='@'&&map[i-1][j]==0)
dfs(i-1,j);


if(j-1>=0&&s[i][j-1]=='@'&&map[i][j-1]==0)
dfs(i,j-1);
return 1;
}


int main(){
while(scanf("%d%d",&n,&m)!=EOF){
many=0;
memset(map,0,sizeof(map));
for(int i=0;i<n;i++)
   scanf("%s",s[i]);
for( i=0;i<n;i++)
  for(int j=0;j<m;j++)
 if(map[i][j]==0&&s[i][j]=='@')
 many+=dfs(i,j);
 printf("%d\n",many);
}
return 0;
}
0 0
原创粉丝点击