2020年11月20日
CF685C Optimal Point
摘要： 题意：给定一个立体直角坐标系上的$n$个整点，求一个整点满足到这$n$个整点的曼哈顿距离的最大值最小。 首先显然二分。 那么，要解若干方程：|x-Xi|+|y-Yi|+|z-Zi|<=m。 遇到绝对值方程/不等式，我们有2种方式： 零点分段 拆方程：|a|拆成a，-a。 考虑第二种方法。 会得到8个 阅读全文
posted @ 2020-11-20 22:24 lnzwz 阅读(81) 评论(0) 推荐(0) 编辑