![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
-
洛谷 P1825 [USACO11OPEN]Corn Maze S(bfs)
题目传送1.这仅仅是一道加了传送门的bfs2.仅仅加了一个传送门,就卡了我一下午3.门存在不成对的情况。。。。。。。。。#include <iostream>#include <queue>#include <cstring>using namespace std;const int maxn = 305;const int inf = 0x3...原创 2020-03-10 16:45:57 · 284 阅读 · 0 评论 -
UVA816 Abbott的复仇 Abbott's Revenge (bfs)
题目传送bfs找迷宫最短路,不过比传统迷宫问题多了方向,所以加一维就行。被UVA的输出格式搞崩了心态。。。(默默吐槽一下)详见代码注释:#include <iostream>#include <string>#include <cstring>#include <queue>#include <vector>using ...原创 2020-02-27 15:43:25 · 183 阅读 · 0 评论 -
洛谷 P1126 机器人搬重物
洛谷 P1126 机器人搬重物题目传送这题实际上是一道迷宫问题,毫无疑问bfs但是有需要注意的地方(坑)1.机器人走的是格点,所以要将输入转化为格点图。//将输入转化为格点图void tomap(){ for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (an[i][j]) { ...原创 2020-01-26 23:00:08 · 502 阅读 · 0 评论