本题是用深搜求两点之间的最短路的基本应该,不过形式比较新,起初我用的是广搜,所有数据和discuss上的数据都过了却不能AC,无奈只好求助深搜。广搜的bug可能是并发前进时于障碍物相撞后障碍物消失,可能应该是并发前进时相互之间影响了吧。
还有就是我原来用的是#include<iostream> using namespace std;提交居然老CE,说我的min有问题,后来换成#include<stdio.h> 就无条件过了&。&
还有就是昨天的博文竟然没有发上,狂倒,人品不及会升啊》》》》》》
怨妇了这么久,把安葬下代码,甩把鼻涕,继续在搜索的浮云中滚掘轱辘爬————》》》》》
深搜代码如下:
广搜WA版: