两点连通的条件：

• 两点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 在时间 $t$ 连通，当且仅当它们的曼哈顿距离 $|x_1 - x_2| + |y_1 - y_2| \leq 2t$。

于是可以二分枚举t,在t时间情况下,检查所有点是否连通,而检查方法可以用并查集