2024年10月11日
2024.10.11 test
摘要： A 平面上给出若干个点，求两两点之间曼哈顿距离比欧几里得距离的最大与最小值。 \(n\le 10^6\)。 不难发现最小值求的就是线段斜率最接近 \(0\) 的线段，最大值就把每个点绕源点旋转 \(45\) 度即可。 这个东西考虑按照 \(y\) 坐标排序，\(y\) 相同的按照 \(x\) 排序， 阅读全文
posted @ 2024-10-11 16:14 s1monG 阅读(14) 评论(0) 推荐(0) 编辑