极角排序+stl——hdu6731
摘要:
碰到极角排序不能无脑就用双指针写,要思考是否有更加好的写法 本题由于有三点共线,所以双指针扫描会有问题,由于只要求直角个数,所以我们可以直接用lower_bound二分去找这个就可以 或者也可以用map重载point的=,<,>运算 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-02-21 21:24 zsben 阅读(182) 评论(0) 推荐(0) 编辑