UVA 572 Oil Deposits
2015-09-29 22:52
357 查看
基础题目!dfs,搜索图!
#include <iostream> #include <cstring> using namespace std; char arr[105][105]; int m,n; int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}}; int dfs(int x,int y) { arr[x][y]='*'; for(int k=0;k<8;++k) { int dx=x+dir[k][0]; int dy=y+dir[k][1]; if(0<=dx&&dx<m&&0<=dy&&dy<n&&arr[dx][dy]=='@') { dfs(dx,dy); } } return 0; } int main() { while(cin>>m>>n&&m&&n) { memset(arr,0,sizeof(arr)); int res=0; for(int i=0;i<m;++i) { for(int j=0;j<n;++j) { cin>>arr[i][j]; } } for(int i=0;i<m;++i) { for(int j=0;j<n;++j) { if(arr[i][j]=='@') { res++; dfs(i,j); } } } cout<<res<<endl; } return 0; }
相关文章推荐
- 8086汇编指令手册
- 第一阶段测试基础知识总结(2)
- transition
- TCP/IP协议原理与应用笔记07:HTTP、TCP/IP与socket区别
- quick-union-weighted【连通图】
- 分布式存储系统MogileFS(一)之基本概念
- Lecture5-3Effective number of hypotheses
- Jquery常见问题
- 网关作用
- MySQL Replication常见错误整理
- Mybatis系列(四)映射文件
- Windows 成功地加载了这个硬件的设备驱动程序,但找不到硬件设备。 (代码 41)
- Python 之 __new__() 方法与实例化
- zigbee 终端设备如何离开当前网络
- nyoj 488 素数环 【dfs】
- TCP/IP协议原理与应用笔记06:OSI参考模型全称
- redis学习笔记
- maven启动web的三种方式
- UIScrollView的
- ZOJ.2729 Sum Up【暴力水~】 2015/09/29