随笔分类 -  数论--计算几何

[HDU4316]Mission Impossible（计算几何/凸包/半平面交）
摘要：题目链接： "HDU4316" 计算几何太duliu了~ 题目大意：空间中有一个物体，上空有$3$个摄像头拍摄地面，求摄像头公共盲区面积大小 首先求出每一个摄像头的盲区： 将物体的每一个点投影到地面再求凸包即可。 然后将$3$个凸包的每一条边都拿来一起做一次半平面交，求出公共盲区 最后三角剖分求面积 阅读全文
posted @ 2019-07-27 11:08 LanrTabe 阅读(247) 评论(0) 推荐(0)
[BZOJ4558/LOJ2025/Luogu3271][GZOI2016/JLOI2016/SHOI2016]方
摘要：题目链接： "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题（~~然后自己卡住一直没出来~~） 首先不考虑“坏点”，那么如何计算正方形个数呢？ 换一种思路，枚举正好包住正方形 阅读全文
posted @ 2019-01-27 14:29 LanrTabe 阅读(427) 评论(0) 推荐(0)