摘要：原题链接 这是一道基础的计算几何题 题意： 给你任意的三条线段的坐标，问能否组成合格的A。 这里有三条限制： 1.任意其中两条必有一个公共点，注意，一定是一个，并且没有公共点的第三条边的两个端点要在那两条有公共边的边上； 2.两条有公共点的边的夹角大于0度小于等于90度； 3.这两条边被第三条边所划 阅读全文

摘要：原题链接 这题有一个很玄乎的问题，求浮点数的gcd？ eps设置精度高了反而错？ 参考：博客 题意：给你三个点，问你这包含这三个点构成的所有角相等的多边形最小面积是多少？ 思路：根据三角形三个顶点的坐标求得三角形的三边长$a、b、c$，由海伦公式和正弦定理得半径$R = abc / (4S)$，再求 阅读全文