随笔分类 -  困难题

摘要：题意 二维平面上，给定三个圆的原点和半径，求一个点到三个圆的视角相同。 三个圆心不共线。 思路 用(距离/半径)表示视角大小,用方差表示视角的波动。 用爬山算法从重心开始四个方向爬山。 C#10 .net6代码 List<double> x = new(); List<double> y = new 阅读全文

摘要：题意： 二维平面中，给定三个点，这三个点是正多边形的三个顶点，求正多边形最小的面积。 思路： 两对点分别求中垂线，相交点是多边形外接圆的圆心，圆心有了半径和角度也就有了，之后求一下gcd，再算一下多边形面积。 C# 10 .net6 代码 List<double> a = new(); List<d 阅读全文