Magic Line (牛客多校) (贪心,构造)

发布时间 2023-04-11 18:33:47作者: VxiaohuanV

题目大意:在平面直角坐标系中有偶数个点,求两个点使这两个点的连线两边点的数量相同且不经过任何一个点

点的坐标都为整数,且绝对值不大于1000

思路:

  • 我们先对点按横坐标排序,找到中间的两个点,如果这两个点横坐标不同,可以在两点之间找一条平行于y轴的直线
  • 如果相同的,因为点的纵坐标不大于1000,所以我们可以找一条极陡的直线.