極角排序是就是字面上的意思 按照極角排序
題目大意：平面上有n個點然後有乙隻螞蟻他只能沿著點向左走 求最多能做多少點
分析： 其實還不知道極角排序到底是什麼， 但是又好像知道一點 必須一直排序 然後一直找到最左的點就行了
#include#include#include
#include
#include
#include
#include
#include
using
namespace
std;
#define inf 0xfffffff
#define esp 1e-8
#define memset(a,b) memset(a,b,sizeof(a))
#define n 2100
struct
point
point
operator - (const point &temp)const
point
operator + (const point &temp)const
intoperator ^(const point &temp)const
double
operator * (const point &temp)const
bool
operator == (const point &temp)const
}p[n];
double
dist(point a1,point a2)
int pos=0
;int
cmp(point a1,point a2)
intmain()
pos=0
;
for(int i=1;i)
printf("%d
",n);
for(int i=0;i)
printf("%d
",p[i].index);
printf("\n
");}
return0;
}
poj1696 計算幾何
運用叉積判斷是否是逆時針，因為同一直線上也行，所以有n個植物就可以吃掉n個植物 include include include include include define dist a,b sqrt 1.0 a.x b.x a.x b.x 1.0 a.y b.y a.y b.y define cr...
極角排序 POJ1696
vj題目連線 一種奇怪的蟲子不能右轉且走過路線之間不能有交點，吃植物才能存活，給出植物的座標，求蟲子要怎樣走才能活得最久 吃的植物越多活越久 輸入 樣例數，n組樣例，每組給出乙個n，然後n行每行給出3個數，分別是植物編號 植物x座標 植物y座標 輸出 能吃的最大植物數目，並給出路線 因為蟲子只能左轉...
POJ 1696 極角排序
題目中指定了ant爬行時的幾種規則，從中我們可以知道ant是按照當前所處位置，對其他的plant進行極角排序後，選擇角度最小過去，重複，一直到走到最後乙個plant。sort一發就可以了 include include include include include const double eps...