首先我们对于每一个位置记录四方向是否可达。 我们知道，如果 (i,j)(i,j)(i,j) 可达 (k,l)(k,l)(k,l)，并且 (k,l)(k,l)(k,l) 可达 (i,j)(i,j)(i,j)，那么我们才能从这里走过去。（观察样例解释可以得到） 这就很好写了。 Code:

比 T4 简单。 简单的并查集板子题，参考 01迷宫_信奥算法普及/提高--ACGO题库。不做详细解释。 时间复杂度：O(N×Mlog⁡(N×M))O(N\times M\log (N\times M))O(N×Mlog(N×M))。