2020年2月21日

极角排序+stl——hdu6731

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

posted @ 2020-02-21 21:24 zsben 阅读(182) 评论(0) 推荐(0) 编辑

极角排序+对称思想——poj2280

摘要: 用对称的思想,每次极角排序前,把黑点按原点对称,就可以转换成为白点进行统计了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; 阅读全文

posted @ 2020-02-21 15:23 zsben 阅读(143) 评论(0) 推荐(0) 编辑

导航