随笔分类 -  数学--几何(计算几何)

摘要:隔热板 题目大意 给定平面直角坐标系上的$N$个点,让你画$m$条直线使得每一个点与原点的连线都与这$m$条直线至少有$1$个交点,求这$m$条直线到原点距离的最小值的最大值。 题解 由于题目求最小值的最大值,满足二分性质,考虑将已成立的$m$条直线向原点平移若干个单位,一定仍满足要求。 所以考虑二 阅读全文
posted @ 2018-10-15 20:56 OYJason 阅读(176) 评论(0) 推荐(0)
摘要:题目大意 给定一个边长为$1$的正$n$边形,另有一个正$m$边形,两个多边形的中心重合,求正$m$边形的最小边长,使得正$n$边形能完整的被正$m$边形覆盖。 题解 这道题部分分给的很良心而且有用处。 对于$n|m$的情况,$n$的点数是$m$点数的约数,所以我们可以钦定让正$n$边形的顶点与正$ 阅读全文
posted @ 2018-10-10 19:24 OYJason 阅读(218) 评论(0) 推荐(0)