![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 614 阅读 · 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 · 605 阅读 · 0 评论 -
HDOJ 1198 Farm Irrigation
戳此看题~ 农田灌溉 题目大意: 有11种田地,每种田地中都有不同的管道,可以在田地中央设水源。如果田地间管道畅通,水可以灌溉到该田地。问用最少用几个水源就可以灌溉整片农田。 解题思路: 深搜。好像并查集也可以,这里就用深搜啦~把每个田地的上右下左方向标记成1或0,1表示有管道口,0表示没有。 AC代码: #include #include int dir[4][2]={{-1,原创 2013-01-28 18:44:04 · 614 阅读 · 0 评论 -
HDOJ 1010 Tempter of the Bone
戳此看题 骨头的诱惑 题目大意: 小狗要逃出迷宫,迷宫的门当且仅当第T秒时打开,只有小狗在T秒到达迷宫的门才能成功逃脱。迷宫是一个N*M的矩形,每秒钟小狗可以向它的前后左右四个相邻的方格移动一下,小狗在每个方格中停留不能超过1秒,也不能回到经过的方格。小狗是否能成功逃脱? 解题思路: 深搜,并且要有回溯。 AC代码: #include #include #include cha原创 2013-01-28 18:24:27 · 664 阅读 · 0 评论