随笔分类 -  数学->计算几何

poj3525 Most Distant Point from the Sea
摘要：二分答案+计算几何好啊。 阅读全文
posted @ 2019-06-09 19:45 LiGuanlin 阅读(336) 评论(0) 推荐(0) 编辑
poj1279 Art Gallery
摘要：半平面交求核的面积板子。 阅读全文
posted @ 2019-06-06 14:53 LiGuanlin 阅读(171) 评论(0) 推荐(0) 编辑
poj3335 Rotating Scoreboard
摘要：半平面交板子题哇。 阅读全文
posted @ 2019-06-06 11:40 LiGuanlin 阅读(218) 评论(0) 推荐(0) 编辑
poj2954 Triangle
摘要：叉积+Pick定理。 阅读全文
posted @ 2019-06-06 10:06 LiGuanlin 阅读(236) 评论(0) 推荐(0) 编辑
poj1265 Area
摘要：计算几何。 阅读全文
posted @ 2019-06-06 09:49 LiGuanlin 阅读(237) 评论(0) 推荐(0) 编辑
poj1654 Area
摘要：细节处理+计算几何。 阅读全文
posted @ 2019-06-06 09:05 LiGuanlin 阅读(165) 评论(0) 推荐(0) 编辑
poj3348 Cows
摘要：凸包求面积裸题哇。 阅读全文
posted @ 2019-06-06 08:44 LiGuanlin 阅读(244) 评论(0) 推荐(0) 编辑
poj1228 Grandpa's Estate
摘要：凸包水题哇。 阅读全文
posted @ 2019-06-06 08:18 LiGuanlin 阅读(284) 评论(0) 推荐(0) 编辑
poj1113 Wall
摘要：计算几何水题哇。 阅读全文
posted @ 2019-06-06 07:36 LiGuanlin 阅读(207) 评论(0) 推荐(0) 编辑
poj2826 An Easy Problem?!
摘要：一道让人厌恶puts("0.00")的题。 阅读全文
posted @ 2019-06-05 21:08 LiGuanlin 阅读(156) 评论(0) 推荐(0) 编辑
poj1269 Intersecting Lines
摘要：直线判交水题。 阅读全文
posted @ 2019-06-05 19:31 LiGuanlin 阅读(405) 评论(0) 推荐(0) 编辑
poj3304 Segments
摘要：计算几何坑题。 阅读全文
posted @ 2019-06-05 19:00 LiGuanlin 阅读(192) 评论(0) 推荐(0) 编辑
poj2318 TOYS
摘要：叉积水题。 阅读全文
posted @ 2019-06-05 18:30 LiGuanlin 阅读(195) 评论(0) 推荐(0) 编辑
计算几何模板（4）：多边形与凸包
摘要：计算几何（4）：多边形与凸包 阅读全文
posted @ 2019-06-03 23:03 LiGuanlin 阅读(895) 评论(2) 推荐(1) 编辑
计算几何模板（3）：圆
摘要：计算几何（3）：圆相关。 阅读全文
posted @ 2019-06-02 18:59 LiGuanlin 阅读(930) 评论(4) 推荐(2) 编辑
计算几何模板（2）：线与线
摘要：计算几何（2）：线与线。 阅读全文
posted @ 2019-06-02 10:30 LiGuanlin 阅读(969) 评论(5) 推荐(1) 编辑
计算几何模板（1）：最最基本的东西
摘要：计算几何（1）：点与向量。 阅读全文
posted @ 2019-06-01 22:11 LiGuanlin 阅读(732) 评论(2) 推荐(1) 编辑
计算几何模板（0）：序
摘要：计算几何（0）。 阅读全文
posted @ 2019-06-01 21:15 LiGuanlin 阅读(369) 评论(2) 推荐(1) 编辑
loj6063 Shadow
摘要：题目描述 题解： 显然凸多面体投下来一定是个凸多边形。 对于$30$分，直接投到$x-y$平面上即可。 对于$100$分，考虑搞出平面的一般式方程$ax+by+cz+d=0$。 给出平面上三个点$A,B,C$，那么求$(B-A)$^$(C-A)$，得到向量$(a,b,c)$， 然后随便带一个点把$d 阅读全文
posted @ 2019-02-16 09:10 LiGuanlin 阅读(185) 评论(0) 推荐(0) 编辑