UVA572(油田)简单的深搜问题
来源:互联网 发布:中国植物信息数据库 编辑:程序博客网 时间:2024/05/01 08:01
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513#include "stdio.h"
#include <iostream>
#include <string.h>
using namespace std;
int vis[150][150];
char mat[150][150];
void dfs(int x,int y){
if(mat[x][y]=='*'||vis[x][y])
return ;
vis[x][y]=1;
dfs(x-1,y-1);dfs(x-1,y);dfs(x-1,y+1);
dfs(x,y-1); dfs(x,y+1);
dfs(x+1,y-1);dfs(x+1,y);dfs(x+1,y+1);
}
int main(){
int m,n;
string s;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(mat,'*',sizeof(mat));
memset(vis,0,sizeof(vis));
if(m==0&&n==0)
return 0;
else
for(int i=0;i<m;i++){
cin>>s;
for(int j=0;j<n;j++)
mat[i+1][j+1]=s[j];
}
int count=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
{
if(!vis[i][j]&&mat[i][j]=='@')
{
count++;dfs(i,j);
}
}
}
cout<<count<<endl;
}
return 0;
}
#include <iostream>
#include <string.h>
using namespace std;
int vis[150][150];
char mat[150][150];
void dfs(int x,int y){
if(mat[x][y]=='*'||vis[x][y])
return ;
vis[x][y]=1;
dfs(x-1,y-1);dfs(x-1,y);dfs(x-1,y+1);
dfs(x,y-1); dfs(x,y+1);
dfs(x+1,y-1);dfs(x+1,y);dfs(x+1,y+1);
}
int main(){
int m,n;
string s;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(mat,'*',sizeof(mat));
memset(vis,0,sizeof(vis));
if(m==0&&n==0)
return 0;
else
for(int i=0;i<m;i++){
cin>>s;
for(int j=0;j<n;j++)
mat[i+1][j+1]=s[j];
}
int count=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
{
if(!vis[i][j]&&mat[i][j]=='@')
{
count++;dfs(i,j);
}
}
}
cout<<count<<endl;
}
return 0;
}
0 0
- UVA572(油田)简单的深搜问题
- uva572(DFS 油田)
- UVA572油田问题(DFS求连通块)
- Uva572-油田
- UVa572油田(连通块个数)
- 油田(uva572 Oil Deposits) dfs模板题
- DFS入门精讲:油田(Oil Deposits UVA572)
- uva572 油田 连通块遍历
- 油田问题(dfs)
- poj2386——油田问题(简单搜索)
- 油田问题 。
- 油田问题
- 油田问题
- dfs 著名的油田分块的问题
- HDU 1241油田问题(广搜)
- Vjudge Oil Deposits 油田问题(dfs)
- UVA572 POJ1562 oil deposits(DFS求连通块问题)
- UVA572(C&JAVA)
- 从QQ网站中提取的纯JS省市区三级联动
- MS SQL Server中dbo
- github使用常见错误
- Windbg调试win登录用户密码验证过程
- 稳定排序和不稳定排序
- UVA572(油田)简单的深搜问题
- zoj 3612 Median(Treap)
- IDL矩阵相乘
- 【攻略】前端突击队 - 腾讯CodeStar代码星计划第二季
- 学习Scala:Scala中的字段和方法
- KMP
- 记下莫名其妙的问题【DirectX】一 编译显示无法打开d3dx9.lib
- Oracle中常用的to_Char用法详解(有FMT的详细列表)
- 找准位置:初级程序员所需的知识 && 高级程序员所需的知识