poj1106 計算幾何

//求在可以旋轉的給定圓心和半徑的半圓中最多點的個數

#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 cross(a,b,c) 1.0*(b.x-a.x)*(c.y-a.y)-1.0*(b.y-a.y)*(c.x-a.x)
#define dot(a,b,c) (b.x-a.x)*(c.x-a.x)+(b.y-a.y)*(c.y-a.y)
#define delt(a) fabs(a)0?1:-1
#define pi acos(-1.0)
#define eps 1e-8
#define inf 1e20
#define n 1005
#define m 1005
using namespace std;
typedef __int64 i64;
struct tpoint
pt[n],st;
double r;
int n,m,t;
void scan()
t=max(t,max(m,n-m));
} printf("%d\n",t);
}int main()
return 0;
}

POJ 1106 計算幾何

解法 通過列舉每乙個點，然後判斷這個點的左邊和右邊分別有多少個點，然後統計乙個最大值就好了 在判斷的時候用斜率來判斷比較好 斜率大於k的一定在直線的左邊，反之就在左邊 include include define eps 1e 8 struct point point p 1005 point s ...

POJ 1106 計算幾何

解法 通過列舉每乙個點，然後判斷這個點的左邊和右邊分別有多少個點，然後統計乙個最大值就好了 在判斷的時候用斜率來判斷比較好 斜率大於k的一定在直線的左邊，反之就在左邊 include include define eps 1e 8 struct point point p 1005 point s ...

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...