![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
xiaonanxinyi
一点一滴
展开
-
点到线段的距离(向量)
一,很自然的想法就是判断点和线段的位置关系已经点的垂点是否在线段上,然后每种情况分别计算。 这种做法显然可行,只是觉得比较繁琐,想要更简单一点的计算方式; 二, 向量做法, 推荐看这篇博客https://blog.csdn.net/angelazy/article/details/38489293 我觉说得挺好的,看了很容易理解 我自己写的代码 ...原创 2019-04-27 09:57:54 · 4629 阅读 · 0 评论 -
2019 杭电多校 HDU - 6623
Minimal Power of Prime 题意:让你把一个数质因数分解,输出所有质因数指数的最小值。 这个题还是挺有意思的,解题思路也比较好玩。 思路:先预处理出10000以内的素数预处理出来。对于每一个 n ,我们先处理它10000以内的质因数,那么剩下的质因数的指数就不可能超过4,单独判断即可; 为什么不会超过4呢 当我们选出10000以内的所有质因数之后,那么剩下的因数必然大于10000...原创 2019-08-07 10:34:25 · 179 阅读 · 0 评论