POJ 1474 多边形的核(半平面交）(二)
vector
ans; q[first=last=0]=L[0]; for(int i=1;i
p){ int n=p.size(); double ans=0; for(int i=1;i
L; Line s; a=Point(-INF,-INF);b=Point(INF,-INF);s=Line(a,b-a);L.push_back(s); a=Point(INF,-INF);b=Point(INF,INF);s=Line(a,b-a);L.push_back(s); a=Point(INF,INF);b=Point(-INF,INF);s=Line(a,b-a);L.push_back(s); a=Point(-INF,INF);b=Point(-INF,-INF);s=Line(a,b-a);L.push_back(s); for(int i=0;i
ans=HPI(L); if (cc) cout << endl;cout << "Floor #" << ++cc << endl; if (!ans.size()) cout << "Surveillance is impossible.\n"; else cout << "Surveillance is possible.\n"; } return 0; }