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