经典DFS问题 oilland 连通块
2016-09-10 11:29
267 查看
#include "iostream" #include "cstdio" using namespace std; int dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,-1},{-1,1},{1,1},{-1,-1}}; int count,r,c; char map[100][100]; void dfs(int x,int y)//深搜函数,参数为坐标(定位) { if(x<0||y<0||x>=r||y>=c) return ; else if(map[x][y]=='@') { map[x][y]='.'; //如何标记已访问! for(int i=0;i<8;i++) //周围深搜 dfs(x+dir[i][0],y+dir[i][1]); } else return; } int main() { while(~scanf("%d%d",&r,&c)&&r&&c) { int i,j; count=0; for(i=0;i<r;i++) scanf("%s",map[i]);//输入地图 for(i=0;i<r;i++) for(j=0;j<c;j++) { if(map[i][j]=='@') { count++; dfs(i,j); } } printf("%d\n",count); } return 0; }
相关文章推荐
- POJ 1011 DFS的经典问题
- poj 1011 Sticks(经典搜索问题:DFS+剪枝)
- HDU 2181 哈密顿绕行世界问题(经典DFS+回溯)
- DFS深度优先搜索(2)--poj1321(棋盘问题 经典DFS)
- 经典第六章 例题 6-12 UVA 572 Oil Deposits(用DFS求连通块)
- The problem of maze(经典迷宫问题) DFS版
- poj 棋盘问题(经典DFS)(枚举)
- Codeforces Round #200 (Div. 1) D - Water Tree 很经典而且很有趣的树 上dfs问题
- 经典迷宫问题DFS 深度优先
- UVA572油田问题(DFS求连通块)
- hdu 2553 N皇后问题 (经典DFS)
- USACO 1.4 Mother's Milk 母亲的牛奶(经典的dfs倒水问题)
- Topcoder SRM 146 Div2 1000(dfs搜索,经典过桥问题,很有意思)
- 经典DFS之N皇后问题
- 【经典DFS】NYOJ-1058-部分和问题
- 经典迷宫问题DFS
- 搜索入门之dfs--经典的迷宫问题解析
- hdu 2553 N皇后问题 经典搜索,DFS解法
- 棋盘问题(经典DFS)
- poj 棋盘问题(经典DFS)(枚举)