
计算几何
文章平均质量分 51
Green_G
这个作者很懒,什么都没留下…
展开
-
CF 1C Ancient Berland Circus
题目大意:平面上有三个点,属于一个正多边形的三个顶点。求该正多边形的最小面积。多边形的边数小于100。题解:首先比较显然的是,若一个三角形存在多种正多边形满足,边数最少的正多边形一定面积最小。因此从小到大枚举边数,固定一个顶点,枚举另外两个顶点,看三角形是否与给出的三个点构成的三角形相似,若相似则可根据相似比求出整个正多边形的面积。外接圆的半径为rr的正多边形的面积为nr22sin(2πn)\fra原创 2016-10-25 19:53:25 · 378 阅读 · 0 评论 -
CF 2C Commentator problem
题目大意:在平面上有三个没有公共部分的圆,求平面上一点使得到三个圆的切线的夹角相等。题解:根据题意易知,要求的这个点和每个圆的圆心以及切点构成的三角形是相似的。因此该点是以三个圆心为圆心,半径之比等于三个圆半径之比的三个圆的交点。可以先求两个圆的交点,再看这两个点和第三个圆的关系,因为这个关系是单调的,所以可以二分三个圆的半径,使得它们恰好交于一点。 求圆的交点可以直接解方程,比较繁琐,这里可以用原创 2016-10-26 15:24:12 · 403 阅读 · 0 评论