HDU1241(DFS)
来源:互联网 发布:遗传算法 英语 编辑:程序博客网 时间:2024/05/14 04:37
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241
题目思路:这道题是一道dfs搜索题,对于一个小渣渣来说我认为这道题的解法比较巧妙,题目将搜过的‘@’都用‘*'覆盖,从8个方向开始挨个搜,dfs递归直到找不到’@'为止。
注意:我debug了很久,问题出在输入上。注意cin>>输入时忽略空格和换行符,而scanf则不忽略,因此题目用scanf输入时需要手动吃掉空格和换行符,如getchar或者scanf("%c",&c)等方法。
#include<iostream>#include<cstdio>#include<cstring>using namespace std; char map[100][100];int m,n;char c;int vis[100][100];int dx[]={0,0,1,-1,-1,1,-1,1};int dy[]={1,-1,0,0,-1,1,1,-1};void dfs(int x,int y){map[x][y]='*';for(int i=0;i<8;i++){int nx=x+dx[i];int ny=y+dy[i];if(0<=nx&&nx<m&&0<=ny&&ny<n&&map[nx][ny]=='@'){dfs(nx,ny);}}}int main( ){while(cin>>m>>n){if(m==0&&n==0) break;int ans=0;memset(map,'*',sizeof(map));for(int i=0;i<m;i++){for(int j=0;j<n;j++){cin>>map[i][j];}}for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(map[i][j]=='@'){dfs(i,j);ans++;}}}cout<<ans<<endl;}return 0; }
0 0
- hdu1241(DFS入门)
- HDU1241(DFS)
- dfs(hdu1241)
- HDU1241 Oil Deposits(DFS)
- hdu1241 Oil Deposits(dfs)
- HDU1241 DFS
- hdu1241——Oil Deposits(DFS)
- HDU1241(DFS求连通块)
- HDU1241 Oil Deposits(dfs or bfs)
- Oil Deposits hdu1241 dfs
- HDU1241:Oil Deposits(DFS)
- hdu1241(DFS Oil Deposits )
- HDu1241 DFS搜索
- HDU1241 油田合并(DFS)
- HDU1241:Oil Deposits(DFS)
- hdu1241 简单搜索dfs
- HDU1241 Oil Deposits DFS
- HDU1241 Oil Deposits DFS
- MUI Ajax
- view工作原理-计算视图大小的过程(onMeasure)
- HDU 2579 Dating with girls(2) BFS+三重标记(标记时间)
- 微评:【民政部:去年1224.7万对夫妻结婚384.1万对夫妻离婚】
- web开发(四)之ajax局部刷新
- HDU1241(DFS)
- 理论: 数论(1):整除、gcd以及lcm
- Tomcat源码解析(五):安全性控制
- gdb软链接
- HDU-Can you find it?(二分查找)
- 在Mac上使用Charles抓包
- 《健身入门学》第二课,肌肉生理生化基础(一)
- Ubuntu 15.04+GTX 1080+MXNet+CUDA+CUDNN
- iOS 给图片加标识符,通过标识符来区分图片