摘要：这道题很水很水，由于数据范围很小，所以根本不用搜索。直接位运算枚举就行了。不过要注意一点：凸包点数小于3的情况需特判。好了，贴代码....View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<vector> 6 #include<map> 7 #include<set> 8 #include<cmath> 9 #include<complex> 阅读全文

摘要：这题主要注意几点：1.共线的处理，我会在代码中注释。2.PI的精度。3.极角排序。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<vector> 6 #include<map> 7 #include<set> 8 #include<cmath> 9 #include<complex>10 #include<algorithm>1 阅读全文

摘要：先介绍几种极角排序：1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法1 bool cmp(const point &a, const point &b)//逆时针排序 2 {3 point origin;4 origin.x = origin.y = 0;5 return cross(origin,b,origin,a) < 0;6 }2.利用complex的内建函数。 1 #include<complex> 2 #define x real() 3 #define y imag() 4 #include<algorithm> 阅读全文

摘要：此题让我WA了N次。。。坑呐。。。需要注意几点（血淋淋的教训）：1.有可能出现一种情况，它给出的是5个点，但这个有可能是三角形，因为有4个点在同一边上.2.R == 0的情况（如果点在边上时返回正确）。。3.给出的点的顺序可能为顺时针或者逆时针。View Code 1 #include<iostream> 2 #include<cmath> 3 #define EPS 1e-8 4 using namespace std; 5 struct point { 6 double x, y; 7 }pol[2000]; 8 9 int nver; 10 poin... 阅读全文