計算幾何題。昨天的比賽題，這類題資料不會特別大，只要能推出公式，就能解。
比賽時，只顧著找模版，沒有認真去分析題。期間想到過解題思路，由於不自信，沒有去實現！！！！
解題思路：
根據最遠兩點確定圓心，判斷圓內最多的點數。不斷修改圓心，記錄最大的點數。遍歷一遍就是答案。
趁著這幾天總結一下學過的一點計算幾何，加油！！！。
#include#include#includeusing namespace std;
const double inf=1e-6;
struct point;
double distance(point a,point b)
point get_center(point p1, point p2)//圓心座標
else
return centre;
}point p[305];
int main()
}printf("%d\n",ans);}}
POJ 1981 定長圓覆蓋最多點
題意 一些點，求乙個單位圓最多能覆蓋的點的個數，不存在兩點距離恰好為2.題解 暴力列舉兩個點，求圓心，然後列舉每個點驗證是否在圓內。n 3的，可以過 當然還有n 2logn的轉化為求圓的最大弧的覆蓋次數問題 以後做ciru 的時候也會用到這個技術 n 3view code 1 include 2 i...
poj2242（圓的周長）
題意 給定圓上3點，求圓的周長 思路分析 外接圓半徑r a b c 4 s 其中a,b,c為邊長，s為三角形面積，l 2 pi r 或者是利用圓心為中垂線的交點，求出圓心，然後再求半徑也可以。如下 include include include include include include inc...
poj 1375 Intervals 圓的切線
題意 有一光源，被若干個圓摭住了，求地面上陰影 題解 利用向量旋轉求出切線與圓的兩個交點，根據兩點成線得出ax by c 0的直線，令y 0時，求出地面的座標，再合併有連線的陰影。如下 include include include include define eps 1e 8 using nam...