POJ 1106 計算幾何

解法：通過列舉每乙個點，然後判斷這個點的左邊和右邊分別有多少個點，然後統計乙個最大值就好了

在判斷的時候用斜率來判斷比較好

斜率大於k的一定在直線的左邊，反之就在左邊

**：

#include#include#define eps 1e-8

struct point
;point p[1005];
point s;
int n;
int max(int a,int b)
int get_ans()
}		else
}ret=max(ret,max(cnt1,cnt2));
}	return ret;
}int main()
}		if(n==0)
int ans=get_ans();
printf("%d\n",ans);
}	return 0;
}

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

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