hdu 1241 Oil Deposits(搜索)
2013-04-09 11:46
302 查看
做的第二道深搜题,还是觉得对深搜的理解格外的肤浅,写了好长时间,连测试都通不过,最后还是用的别人的思路。
hdu给出的第四组测试实例的5 5后面应该是还有个空格,我直接复制粘贴数据读取就会出错。这东西太毁世界观了,我输入字符串输入了这么多年,要是突然发现我这种输入方法是错的,那就搞笑了。
hdu给出的第四组测试实例的5 5后面应该是还有个空格,我直接复制粘贴数据读取就会出错。这东西太毁世界观了,我输入字符串输入了这么多年,要是突然发现我这种输入方法是错的,那就搞笑了。
#include<stdio.h> #include<string.h> #define N 105 int dir[8][2]={-1,-1, -1,0, 0,-1, -1,1, 1,-1, 0,1, 1,0, 1,1}; char map ; int m,n; int judge(int x,int y) { if(x>=0&&x<m&&y>=0&&y<n&&map[x][y]=='@') return 1; return 0; } void dfs(int x,int y) { int i,tx,ty; tx=x; ty=y; for(i=0;i<8;i++) { x=tx+dir[i][0]; y=ty+dir[i][1]; if(judge(x,y)==1) { map[x][y]='*'; dfs(x,y); } } } int main() { int i,j; int ans; while(scanf("%d%d",&m,&n),m||n) { getchar(); for(i=0;i<m;i++) { gets(map[i]); } ans=0; for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(map[i][j]=='@') { ans++; dfs(i,j); } } } printf("%d\n",ans); } return 0; }
相关文章推荐
- hdu 1241 || poj 1562 Oil Deposits(搜索:BFS水题)
- HDU 1241 Oil Deposits (搜索水题)
- hdu 1241 Oil Deposits(搜索基础题)
- hdu 1241 Oil Deposits(搜索)
- HDU 1241 Oil Deposits(kuangbin带你飞 专题一:基础搜索)
- hdu 1241 Oil Deposits 搜索水题,等价于求一个图的连通分量的数目
- HDU 1241 Oil Deposits(递归,搜索)
- HDU 1241 Oil Deposits (水水的一道搜索题,我的搜索由此启程)
- hdu 1241 Oil Deposits (深度搜索)
- HDU 1241 Oil Deposits (水水的一道搜索题,我的搜索由此启程)
- [kuangbin带你飞]专题1 简单搜索 L - Oil Deposits HDU - 1241
- L - Oil Deposits HDU - 1241(深搜)
- hdu 1241 Oil Deposits (dfs)
- HDU 1241 Oil Deposits bfs
- HDU 1241 Oil Deposits <BFS>
- HDU/HDOJ 1241 Oil Deposits (DFS)深度优先搜索
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits(dfs入门)
- hdu 1241 Oil Deposits