936E

首先考虑为什么会有一个白格子四联通的限制，这意味着没有封闭的白格子区域。 那么我们将每列都划分成一些黑格子的连续段，有相邻格子的连续段之间连边，会形成一棵树。 然后考虑如何在树上求两个格子之间的距离。可以找到他们的 $lca$ 然后把 $lca$ 的每个格子放进队列里进行一次 $bfs$ ，得到两个 ......