摘要： 状态搜索，一开始通过所有的入口开始bfs，超时了。其实可以通过加状态的方法来减少搜索的复杂度。即通过Time[x][y][dn]，表示走到x,y坐标，当前携带炸弹为dn的步数的最小值。把所有出口入队，然后广搜。#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 110;const int INF = 0x3f3f3f3f;char map[maxn][maxn];int Time[maxn][m 阅读全文