传送门

二分答案好题。

这已经是当年普及组模拟时挖的坑了233.

这道题还是很不错的。

考虑把坐标系转个45度再操作。

为了不爆精度可以直接转切比雪夫距离。

然后就直接二分答案。

其中竖线就按二分的答案来分割。

而横着的线怎么确定是否合法呢？

我们用ststst表来确定是否合法。

然后就能解决普及组模拟题啦QAQ。

代码