題意：有個蟲子只能向左拐，給定平面上若干點，問這個蟲子最多能到達多少個點，並依次輸出經過的點。
思路：一開始的思路是做多次graham，每次最後乙個點不取回出發點，但是一直會wa。
所以只能用極角排序，時間複雜度o(n*n*lgn)。
#include #include #include #define n 55
struct nodep[n],res[n];
int n,re,t,top;
double dis(struct node a,struct node b)
int multi(struct node a,struct node b,struct node c)
int cmp(const struct node *a,const struct node *b)
int main()p[n],s[n];
int n,re,t;
int cmp(const struct node *a,const struct node *b)
int multi(struct node a,struct node b,struct node c)
int graham()
k = m;
if(n>m)
for(i = n-2;i>0;i--)
for(i = 0;i
poj 2007 極角排序
極角排序有四種方法，我一開始就是先算出極角來，然後進行排序，可交上去卻是wa，現在還沒有搞，後面用另一種還是錯了，最後用了這種才過的！如下 include include include include include using namespace std const int maxn 55 st...
極角排序 POJ1696
vj題目連線 一種奇怪的蟲子不能右轉且走過路線之間不能有交點，吃植物才能存活，給出植物的座標，求蟲子要怎樣走才能活得最久 吃的植物越多活越久 輸入 樣例數，n組樣例，每組給出乙個n，然後n行每行給出3個數，分別是植物編號 植物x座標 植物y座標 輸出 能吃的最大植物數目，並給出路線 因為蟲子只能左轉...
POJ 1696 極角排序
題目中指定了ant爬行時的幾種規則，從中我們可以知道ant是按照當前所處位置，對其他的plant進行極角排序後，選擇角度最小過去，重複，一直到走到最後乙個plant。sort一發就可以了 include include include include include const double eps...