![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
purple_bro
读写弱鸡紫,慢慢记录自己的爬坑过程。
//天赋定上限,努力定下限,绝大多数人的努力远不到拼天赋的地步。
展开
-
HDU - 2612 Find a way
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意:给出n和m分别表示行和列,还有一个图;途中的点表示路,#表示路障,@表示KFC,还有Y和M,要求输出从Y和M出发到途中任意一个@的最短时间(距离)。思路:把图中每一个KFC编一个号,从Y和M两个点分别进行一次bfs,访问到@点就给那个点的编号加上那个时候的步数(即最少步数),最后for原创 2018-02-21 21:08:39 · 150 阅读 · 0 评论 -
FZU - 1688 Binary land (bfs)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1688 题意:给个图,两只企鹅和终点都在固定位置,图的大小是固定的,中间一定会有一堵墙,每次对右边的企鹅进行操作,如果是操作左右,则左边企鹅的方向就会跟右边的相反,上下则不会。问两只企鹅同时到达终点的两侧需要的最小步数(每一次操作步数为1)。 分析:这道题的突破点在于建一个四维的访问状态vis...原创 2018-03-10 23:28:31 · 295 阅读 · 0 评论