// 2007アジア地区予選I : Most Distant Point from the Sea #include #include #include #include using namespace std; typedef complex P; const double EPS = 1e-8; double cross(P a, P b) { return imag(conj(a)*b); } vector

convexCut(const vector

&vp, P p, P q){ vector

res; int n = vp.size(); for(int i=0;i -EPS) res.push_back(A); if(p1*p2 < -EPS) res.push_back(A+cross(q-p,q-A)/cross(q-p,B-A)*(B-A)); } return res; } int main(){ int n; fstream cin("I.in"); while(cin >> n, n){ vector

vp; for(int i=0;i> x >> y; vp.push_back(P(x,y)); } double L = 0.0, R = 1e6; for(int cnt=0;cnt<200;cnt++){ double mid = 0.5*(L+R); vector

cur = vp; for(int i=0;i