hdu1241Oil Deposits
2015-08-18 12:15
323 查看
搜索水题 http://acm.hdu.edu.cn/showproblem.php?pid=1241
八个方向如果有@则为同一油田,问共多少油田。
八个方向如果有@则为同一油田,问共多少油田。
#include <stdio.h> #include<iostream> #include<cstring> using namespace std; char s[105][105]; int m,n; int f[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1}; void dfs(int a,int b) { int x,y,i; s[a][b]='*'; for(i=0;i<8;i++) { x=a+f[i][0]; y=b+f[i][1]; if(x>=0&&x<m&&y>=0&&y<n&&s[x][y]=='@') dfs(x,y); } } int main(){ int i,j,sum; while(scanf("%d %d",&m,&n)&&m&&n) { for(int i=0;i<m;i++) for(int j=0;j<n;j++) cin>>s[i][j]; sum=0; for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(s[i][j]=='@') { dfs(i,j); sum++; } } } printf("%d\n",sum); } return 0; }
相关文章推荐
- 详细学习之java简单连接Oracle数据库
- 处理activity销毁的问题
- phpstorm常用快捷键
- MFC 遍历指定文件夹
- cocos 给绑定类加一个命名空间
- Ultimate guide to learning AngularJS in one day
- python对象数据的读写权限
- 制作并安装cygwin本地安装包
- 架构方面的资料集锦
- windows 环境变量 path的顺序
- 产品不快,你就死定了!
- lolcat :一个在 Linux 终端中输出彩虹特效的命令行工具
- 冒泡法排序
- 架构方面的资料集锦
- python对象数据的读写权限
- Why Protocol Buffer So Fast? ----protobuf编码详解
- Android日期选择器
- IOS 仿某某获取验证码方式,xib+自动布局实现
- HDU 2010 水仙花数
- iOS开发,事半功倍基本心得