2019牛客暑期多校训练营(第三场)H-Magic Line
题目链接:H-Magic Line
题意:给你n个点,将n个点用一条线分开,使得线的2边点的数量相同,这条线用2个点表示,这2个点坐标绝对值不超过1e9
题解:先把n个点排序,x小的在前面,x相同y小的在前面,然后找到中间那个点p,先做一条过他的点,又不经过其他点,由于所有点的坐标都是整数,
所以(p.x-1,p.y+1e9-1e6),(p.x+1,p.y-(1e9-1e6))是经过p点的,但绝对...
原创
2019-07-26 15:09:17 ·
180 阅读 ·
0 评论