極角排序有四種方法，我一開始就是先算出極角來，然後進行排序，可交上去卻是wa，現在還沒有搞，後面用另一種還是錯了，最後用了這種才過的！
**如下：
#include #include #include #include #include using namespace std;
const int maxn=55;
struct point
p[maxn];
double cross(point c1,point b1,point c2,point a2)//利用叉乘來判斷是不是逆時針
bool cmp(point a,point b)
int main()
sort(p+1,p+n, cmp);
for(int i =0; i
POJ 2007 叉積排序
題意 給出凸包上的點，其中乙個點是 0,0 要求從 0,0 按照逆時針輸出所有點。題解 不能有極角排序，因為多邊形可能在原點的左側。view code 1 include 2 include 3 include 4 include 5 include 6 include 7 8 define n 2...
極角排序 POJ1696
vj題目連線 一種奇怪的蟲子不能右轉且走過路線之間不能有交點，吃植物才能存活，給出植物的座標，求蟲子要怎樣走才能活得最久 吃的植物越多活越久 輸入 樣例數，n組樣例，每組給出乙個n，然後n行每行給出3個數，分別是植物編號 植物x座標 植物y座標 輸出 能吃的最大植物數目，並給出路線 因為蟲子只能左轉...
POJ 1696 極角排序
題目中指定了ant爬行時的幾種規則，從中我們可以知道ant是按照當前所處位置，對其他的plant進行極角排序後，選擇角度最小過去，重複，一直到走到最後乙個plant。sort一發就可以了 include include include include include const double eps...