poj 1562 dfs
2016-05-30 12:34
344 查看
http://poj.org/problem?id=1562
#include<iostream> using namespace std; int n=0,m=0,sum=0; bool aa[105][105]; int dir[8][2]={-1,0, 1,0, 0,-1, 0,1, 1,1, -1,-1, -1,1, 1,-1 }; void dfs(int a,int b) { if(!aa[a][b])return; aa[a][b]=0; for(int i=0;i<8;i++) { int a1=a+dir[i][0]; int b1=b+dir[i][1]; if(a1>=0&&a1<m&&b1>=0&&b1<n) { // aa[a1][b1]=0; dfs(a1,b1); } } } int main() { while(cin>>m>>n) { sum=0; if(m==0)break; for(int i=0;i<m;i++) { char ch; for(int j=0;j<n;j++) { cin>>ch; if(ch=='*')aa[i][j]=0; else aa[i][j]=1; } } for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(aa[i][j]==1) { dfs(i,j); sum++; } } cout<<sum<<endl; } return 0; }
相关文章推荐
- iOS网络相关零散知识总结
- Java解决多人同时操作的解决方案 实际例子介绍
- poj 8466 火柴棒等式(预处理+搜索)
- 搭建DNS服务器
- 实现收藏夹
- Mysql GTID Mha配置
- fail-fast机制
- Visiual Studio2012 CLR20r3问题
- js检测移动端横竖屏
- 第十三周项目1-分数类中的运算符重载(1)
- [hihoCoder] 二进制小数 解题报告
- 【android】:安卓如何设置图片按钮
- cocos2dx - Chipmunk 物理引擎 -个人笔记
- CentOS之——VMWare中CentOS ifcfg-eth0配置(亲测直接可用)
- ScalersTalk成长会机器学习小组-深度学习第3次学习笔记
- 电商-商流、物流、信息流、资金流
- 光照传感器
- 核心动画的接触点滴(二)
- 公共技术点之 Java 注解 Annotation
- 【Android 基础】TextView的属性详解