DFS
关注
分享
扫一扫
Jocelyn93
菜鸟上路ing~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1241 Oil deposits
点击打开题目链接深搜，每搜一次 油田数+1#include #include int map[102][102],r,c;int dy[]={-1,0,1,-1,1,-1,0,1},dx[]={-1,-1,-1,0,0,1,1,1};void dfs(int x,int y){ int i; for(i=0;i<8;i++) if(x+dx[i]>=0&&原创 2012-11-25 23:55:36 · 687 阅读 · 0 评论 -
HDOJ 1312 red & black（dfs）
题目链接简单深搜题#include #include #include int map[22][22],w,h,max=1;int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};int dfs(int a,int b){ int i; for(i=0;i<4;i++) if(map[a+dx[i]][b+dy[i]]&&a+dx原创 2012-11-20 09:23:24 · 668 阅读 · 0 评论 -
HDOJ 1198 Farm Irrigation
戳此看题~农田灌溉题目大意：有11种田地，每种田地中都有不同的管道，可以在田地中央设水源。如果田地间管道畅通，水可以灌溉到该田地。问用最少用几个水源就可以灌溉整片农田。解题思路:深搜。好像并查集也可以，这里就用深搜啦~把每个田地的上右下左方向标记成1或0，1表示有管道口，0表示没有。AC代码：#include #include int dir[4][2]={{-1,原创 2013-01-28 18:44:04 · 699 阅读 · 0 评论 -
HDOJ 1010 Tempter of the Bone
戳此看题骨头的诱惑题目大意：小狗要逃出迷宫，迷宫的门当且仅当第T秒时打开，只有小狗在T秒到达迷宫的门才能成功逃脱。迷宫是一个N*M的矩形，每秒钟小狗可以向它的前后左右四个相邻的方格移动一下，小狗在每个方格中停留不能超过1秒，也不能回到经过的方格。小狗是否能成功逃脱？解题思路：深搜，并且要有回溯。AC代码：#include #include #include cha原创 2013-01-28 18:24:27 · 733 阅读 · 0 评论