![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 84
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
CodeForces 614C. Peter and Snow Blower
C. Peter and Snow Blowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a N原创 2016-08-04 09:15:44 · 752 阅读 · 0 评论 -
点到线段的最短距离算法
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上,若在线段上才可采用点到直线距离公式,如图1所示。 图1 (a)最短距离为点P与其在线段AB上投影C之间的线段PC (b)最转载 2016-08-04 09:13:35 · 2322 阅读 · 2 评论