(思路明顯錯了)
最小覆蓋圓必定是某三個頂點的外接圓。
先求凸包再列舉。
//#include "stdafx.h"
#include "math.h"
#include using namespace std;
#define abs_n(x) ((x)<0?-(x):(x))
int n,stack_top;
struct node
m_stack[1005],position[1005];
inline int crossmutiply(node p1,node p2,node p3)
inline int distance(node p1,node p2)
int cmp(const void* a,const void* b)
void convex()
}inline double diameter(node p1,node p2,node p3)
int main()
}} printf("%.2f/n",ans/2+0.5);
} return 0;
}
最小覆蓋圓
最小覆蓋圓解決的問題模板大概是 在乙個平面內的很多點中，找出乙個最小的圓，使之覆蓋所有的點。假設點的個數為 n nn，最小覆蓋圓面積為 rrr。當 n 1 n 1 n 1 時，毋庸置疑，此時 r 0 r 0 r 0 當 n 2 n 2 n 2 時，此時r應該為 r d is p oint 1,po ...
hdu3007 最小覆蓋圓問題
題目 buried memory 最小圓覆蓋，很經典的問題。題目大概是，平面上n個點，求乙個半徑最小的圓，能夠覆蓋所有的點。如果要求乙個最小覆蓋圓，這個圓至少要由三個點確定。有一種演算法就是任意取三個點作圓，然後判斷距離圓心最遠的點是否在圓 內，若在，則完成 若不在則用最遠點更新這個圓。這裡不仔細介...
hdu 3932 最小覆蓋圓 隨機演算法做法
找出乙個點使得這個店到n個點的最長距離最短，即求最小覆蓋圓的半徑 用乙個點往各個方向擴充套件，如果結果更優，則繼續以當前步長擴充套件，否則縮小步長 view code include include include const double pi acos 1.0 struct point p 10...