uva 572 Oil Deposits
来源:互联网 发布:etc linux 缩写 编辑:程序博客网 时间:2024/05/18 10:31
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=100+5;char pic[maxn][maxn];int buf[maxn][maxn];int m,n;void dfs(int r,int c,int id){ if(r<0||r>=m||c<0||c>=n) return ; if(pic[r][c]!='@'||buf[r][c]>0) return ; buf[r][c]=id; for(int i=-1;i<=1;i++) { for(int j=-1;j<=1;j++) { if(i!=0||j!=0) dfs(r+i,c+j,id); } }}int main(){ while(scanf("%d%d",&m,&n)&&m&&n) { memset(buf,0,sizeof(buf)); int cnt=0; for(int i=0;i<m;i++) scanf("%s",pic[i]); for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(pic[i][j]=='@'&&!buf[i][j]) dfs(i,j,++cnt); printf("%d\n",cnt); } return 0;}
0 0
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- uva-572-Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572 - Oil Deposits
- uva 572Oil Deposits
- UVa 572Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572: Oil Deposits
- uva 572 Oil Deposits
- UVa 572 - Oil Deposits
- uva 572 oil Deposits
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- UVa 572 - Oil Deposits
- UVA 572 Oil Deposits
- linux常用命令
- java反射----根据方法名,类和对象执行对象的该方法
- 使用jacob生成数据库文档
- IOS拖拽View移动
- listview是否拉到底部
- uva 572 Oil Deposits
- 请用javascript求出1000以内所有的素数
- 权限管理系统
- php 初级教程 对数组的了解
- JavaScript学习--Item5 全局变量
- 第13周实践项目1分数类中的运算符重载(4)
- linux下查看系统运行时间和最近一次的开机启动时间
- 第13周-项目1-分数类中的运算符重载(1)
- CSS 居中问题