2019年7月25日
[题解] 2019牛客暑期多校第三场H题 Magic Line
摘要： 题目链接 ：https://ac.nowcoder.com/acm/contest/883/H 题意 ：二维平面上有n个不同的点，构造一条直线把平面分成两个点数相同的部分。 题解 ：对这n个点以x为第一关键字，y为第二关键字从小到大排序。找到最中间两个点。然后以这两个点为界限，将平面划分为左右两个点 阅读全文
posted @ 2019-07-25 17:57 st1vdy 阅读(274) 评论(0) 推荐(0) 编辑