2019年2月16日
CodeForces 314 D Sereja and Straight Lines
摘要： "传送门" 题意 再平面内有$n$个点，两个夹角为$90$°并与$x$轴夹角为$45$°的直线，求所有点与直线中的点的曼哈顿距离中的最大值最小。 思路 既然提到了最大值最小，那么必然是二分无疑了，又因为直线与坐标轴夹角为$45$°，所以曼哈顿距离就为点到直线距离的$\sqrt{2}$倍。我们把整张图 阅读全文
posted @ 2019-02-16 16:30 sunyukai 阅读(153) 评论(1) 推荐(0) 编辑