裸的01BFS，时间复杂度\(\mathcalO(nm)\)。相邻的无障碍行可以缩成一行，列同理，所以全图的规模可以缩成\((k+1)\times(k+1)\)，再01BFS，时间复杂度\(\mathcalO(k^2)\)。进一步地，所有\(1\timest\)或\(t\times1\)大小的无障碍连通块均可缩成一个点，两个连通块相交，则