油田合并
来源:互联网 发布: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
- 油田合并
- HRBEU 油田合并
- hdu 油田合并
- HDU1241 油田合并(DFS)
- ACM 油田合并
- 油田合并(dfs实现)
- 基础搜索题——油田合并(深度搜索)
- 使用深度优先算法与广度优先算法解决油田合并问题
- 勘探油田
- 油田 uvaoj572
- dfs油田
- 油田统计
- 油田问题 。
- hdu1241油田
- dfs油田
- 寻找油田
- Uva572-油田
- 油田问题
- C语言实现线性存储之连续存储
- 图片等比例缩放居中放置
- Visual formatting model(图)
- Haar特征与积分图
- Java String.split()用法小结
- 油田合并
- poj 1966 Cable TV Network 点连通度
- 导航控制器(UINavigationController)(UINavigationController)
- UVA507-Jill Rides Again
- hive 0.11使用bug记
- 第17周项目4-三个整数排序(—)
- 关键路径上找时间,非关键路径上找资源
- 跨语言RPC框架Hessian、Thrift、Protocol Buffer之间的选择
- C++ 字符串转化成浮点型