------计算几何------
关注
分享
扫一扫
文章平均质量分 88
计算几何
StaroForgin
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[硫化铂]二十
又是OneInDark随切的一天。原创 2022-03-08 22:10:43 · 298 阅读 · 0 评论 -
[HNOI2012]射箭
卷爷强炸了，发明半平面交算法原创 2022-01-06 16:57:06 · 276 阅读 · 0 评论 -
[CF1588E]Eligible Segments
很离谱的是交C++14会WA，C++20才能过，关键是C++14随便输出一个数竟然能改变结果！！！原创 2021-11-15 22:48:01 · 496 阅读 · 0 评论 -
[CF70D]Professor‘s task
线段树也可以维护凸包。原创 2021-08-07 09:39:47 · 248 阅读 · 0 评论 -
[CF780H]Intranet of Buses
究极卡精度原创 2021-07-23 16:24:01 · 186 阅读 · 0 评论 -
[ABC202F]Integer Convex Hull
几何什么的，还是算了吧。。。原创 2021-06-04 21:29:06 · 277 阅读 · 0 评论 -
[SHOI2015]激光发生器
激光发生器题解我讨厌数学！！！计算几何，欺负笔者数学差。好吧，此题貌似有点坑，总之笔者调了半天。这么小的数据，一看就是模拟。其实此题可以分为两大版块，一个部分是求交点，挺好写的，还要判断一下在不在线上。第二个部分是重点，就是该如何反射。我们可以先求出它与法线的夹角，再将它旋转，使它达到它反射后的方向。求夹角的可以用向量求夹角的公式：再将它旋转，将向量旋转b角...原创 2019-12-28 16:06:07 · 347 阅读 · 0 评论