2020年9月15日
CodeForces - 1C Ancient Berland Circus（计算几何）
摘要： CodeForces - 1C 题目大意： 给出一个正$N$多边形的三个点，问其最小可能面积是多少。 思路： 多边形各个点肯定都在外接圆上，并且边越多越接近外接圆的面积，因此我们考虑选取尽可能少的边数。 已知三角形ABC三点坐标，可以求出该三角形三边边长，借助海伦公式可以得到$S_{\Delta A 阅读全文
posted @ 2020-09-15 17:51 Nepenthe8 阅读(135) 评论(0) 推荐(0) 编辑