
半平面交
文章平均质量分 85
卡评测大师
Still trying
展开
-
BSOJ1156:CQOI2006 凸多边形 计算几何--半平面交
Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。【限制】50%的数据满足:n=2100%的数据满足:原创 2016-02-20 14:43:13 · 511 阅读 · 0 评论 -
BSOJ1850:POJ1474摄像头 计算几何 半平面交
1850 -- 【POJ1474】监控摄像头Description一个著名的仓库管理公司SERKOI 请你为其安装一套闭路监视系统,由于SERKOI 财力有限,每个房间只能安装一台摄像机,不过其镜头可以向任何方向转换。 请你写一个程序,对于给定的房间示意图,判断是否有可能在这个房间中的某一位置安置一台摄像机,使其能监视到房间的每一个角落。Input输入文件有多组数据。每一组的第一行原创 2016-02-20 15:18:59 · 357 阅读 · 0 评论