![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 77
卡评测大师
Still trying
展开
-
BSOJ1478:多边形面积 凸包
1478 -- 【模拟试题】多边形面积 Description 在直角坐标系中,给出n个顶点的坐标,求这n个点所围成的图形的周长和面积。 注意: (1)如果所有点共线则周长按直线的长度计算,面积视为0; (2)如果部分点共线按共线后的多边形计算; (3)所给出的n个顶点如果能围成多边形则均为凸多边形。 Input 第一行输入多边形顶点个数n(3原创 2016-02-19 17:34:40 · 348 阅读 · 0 评论 -
BSOJ1156:CQOI2006 凸多边形 计算几何--半平面交
Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 Input 第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。 【限制】 50%的数据满足:n=2 100%的数据满足:原创 2016-02-20 14:43:13 · 461 阅读 · 0 评论 -
BSOJ1850:POJ1474摄像头 计算几何 半平面交
1850 -- 【POJ1474】监控摄像头 Description 一个著名的仓库管理公司SERKOI 请你为其安装一套闭路监视系统,由于SERKOI 财力有限,每个房间只能安装一台摄像机,不过其镜头可以向任何方向转换。 请你写一个程序,对于给定的房间示意图,判断是否有可能在这个房间中的某一位置安置一台摄像机,使其能监视到房间的每一个角落。 Input 输入文件有多组数据。每一组的第一行原创 2016-02-20 15:18:59 · 327 阅读 · 0 评论