![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 71
alidadaaaa
这个作者很懒,什么都没留下…
展开
-
营救BFS
营救BFSbfs通常用来寻找从特定源节点出发的最短路径,dfs找到的解不是最优的,可能从多个源节点重复进行。(ZOJ1649)Angel的朋友营救angel,x为警卫,须杀死警卫才能到达其方格,费时一个单位,移动一格费时一个单位,#为墙壁。问至少需要多长时间。#include <stdio.h>#include <stdlib.h>#include <queu...原创 2018-03-29 17:50:29 · 325 阅读 · 0 评论 -
骨头的诱惑DFS
(ZOJ2001)判断小狗能否跑出迷宫,即在t时刻能否刚好到达出口。D代表门,W代表墙,S代表小狗。迷宫为N*M#include <stdio.h>#include <math.h>char map[9][9];int n,m,t;int di,dj;bool escape; //逃脱标志 int dir[4][2] = {{-1,0},{1,0},{0,...原创 2018-03-28 10:27:06 · 603 阅读 · 0 评论 -
油田DFS
(POJ1562)计算一块区域有多少个不同的油田,周围8个方块相邻即为一个油田。*代表没有油田,@代表有油田。#include <stdio.h>char grid[101][101];int m,n;int dir[8][2] = {{-1,-1},{0,-1},{1,-1},{-1,0},{1,0},{-1,1},{0,1},{1,1}};//相邻的8个方向 voi...原创 2018-03-28 10:30:24 · 407 阅读 · 0 评论 -
农田灌溉(ZOJ2412)
我写的那么完美,为什么不对!!!!!!#include <stdio.h>#include <stdlib.h> #include <string.h>int m,n;char farm[51][51];int visit[51][51];int pipe[11][4] = { {1,1,0,0},{1,0,0,1},{0,1,1,0},{0,0,...原创 2018-03-28 20:55:12 · 369 阅读 · 0 评论