Magic Line (牛客多校) (贪心,构造)
题目大意:在平面直角坐标系中有偶数个点,求两个点使这两个点的连线两边点的数量相同且不经过任何一个点
点的坐标都为整数,且绝对值不大于1000
思路:
- 我们先对点按横坐标排序,找到中间的两个点,如果这两个点横坐标不同,可以在两点之间找一条平行于y轴的直线
- 如果相同的,因为点的纵坐标不大于1000,所以我们可以找一条极陡的直线.
题目大意:在平面直角坐标系中有偶数个点,求两个点使这两个点的连线两边点的数量相同且不经过任何一个点
点的坐标都为整数,且绝对值不大于1000
思路: