2019年7月27日
[HDU4316]Mission Impossible（计算几何/凸包/半平面交）
摘要： 题目链接： "HDU4316" 计算几何太duliu了~ 题目大意：空间中有一个物体，上空有$3$个摄像头拍摄地面，求摄像头公共盲区面积大小 首先求出每一个摄像头的盲区： 将物体的每一个点投影到地面再求凸包即可。 然后将$3$个凸包的每一条边都拿来一起做一次半平面交，求出公共盲区 最后三角剖分求面积 阅读全文
posted @ 2019-07-27 11:08 LanrTabe 阅读(238) 评论(0) 推荐(0) 编辑