传送门 二分答案好题。 这已经是当年普及组模拟时挖的坑了233. 这道题还是很不错的。 考虑把坐标系转个45度再操作。 为了不爆精度可以直接转切比雪夫距离。 然后就直接二分答案。 其中竖线就按二分的答案来分割。 而横着的线怎么确定是否合法呢? 我们用ststst表来确定是否合法。 然后就能解决普及组模拟题啦QAQ。代码 转载于:https://www.cnblogs.com/ldxcaicai/p/10084889.html