HDU 1241 Oil Deposits(纯DFS)
来源:互联网 发布:调整相片大小软件 编辑:程序博客网 时间:2024/06/02 01:18
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1241
碎念:
汗,WA了N次,至今不理解为何用scanf("%s",map[i]);过不了,用流操作才过的。
纯DFS题。
代码:
#include<iostream>#include<cstdio>using namespace std;char map[102][102];int n,m;int dir[8][2]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};void dfs(int i,int j){ if(i>0&&i<=n&&j>0&&j<=m&&map[i][j]=='@') { map[i][j]='*'; for(int k=0;k<8;k++) { dfs(i+dir[k][0],j+dir[k][1]); } } else return;}int main(){ while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; int i,j; for(i=1;i<=n;i++) { for(j=1;j<=m;j++){cin>>map[i][j];} } int sum=0; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(map[i][j]=='@') { dfs(i,j); sum++; } } } printf("%d\n",sum); } return 0;}
0 0
- HDU 1241 Oil Deposits(纯DFS)
- hdu 1241 Oil Deposits (dfs)
- HDU-1241 Oil Deposits (DFS)
- HDU 1241 Oil Deposits (DFS)
- 【DFS】hdu:1241 Oil Deposits
- hdu 1241dfs Oil Deposits
- hdu 1241 Oil Deposits(DFS)
- HDU--1241:Oil Deposits (DFS)
- HDU 1241 Oil Deposits 【DFS】
- HDU 1241 Oil Deposits(dfs)
- HDU 1241 -- Oil Deposits (dfs)
- HDU 1241--Oil Deposits【DFS】
- HDU 1241 Oil Deposits(DFS)
- [dfs]HDU 1241 Oil Deposits
- HDU 1241 Oil Deposits DFS
- DFS-HDU-1241-Oil Deposits
- hdu 1241 Oil Deposits(dfs)
- hdu 1241 Oil Deposits(DFS)
- 一个Linux下C线程池的实现
- MySQL 检索数据Select——MySQL系列(一)
- MapReduce编程实例(一)-求平均数
- VS2010/MFC编程入门之二(VS2010应用程序工程中文件的组成结构)
- iOS6和iOS7代码的适配(2)——status bar
- HDU 1241 Oil Deposits(纯DFS)
- 十进制转成十六进制数 查表法
- windows nasm 安装
- 在Ubuntu 12.04 LTS上安装JDK6
- Cocos2dx-截屏并设置图片尺寸
- cuda编程环境搭建
- 全球十大最受欢迎的移动通信App
- 组合算法 C++高效实现 (二进制辅助法)
- mknod用法简介