happybob

摘要： 题目传送门：AT5220 这个题目用 BFS 解决即可，对于每一个点 (i, j)，判断是否是空格，是的话就 BFS 搜索即可，总的复杂度是 O(H2W2)O(H^2W^2)O(H2W2)，完全够用。 代码： #include <iostream> #include <queue> #include 阅读全文

摘要： 这道题是蓝题好像多余了。 一看到最短时间，我们第一反应就是 BFS，但是这道题仅仅 BFS 不够，要加一些剪枝优化，例如对下面这个例子： 4 4 10 ..#. ...# ..## .### 1 1 3 2 第一，我们从坐标 (1,1) 出发，这时我们可以向右 1~10 步，但是我们发现当我们走 2 阅读全文