Codeforces 1C Ancient Berland Circus (计算几何)(*2100)
http://codeforces.com/contest/1/problem/C
第一次做计算几何相关问题,嘿嘿,对着别人的板子写的,但是学到了很多东西
题意:给你一个正多边形的三个顶点的坐标,问你这个可能的正多边形的最小面积是什么
思路:求给定三角型的外接圆,根据外接圆求出三个圆心角,再求出三个圆心角的最大公约数θ,2*pi/θ
就是正多边形中小三角形的个数,我们此时只需要求出小三角形...
原创
2018-12-03 21:27:07 ·
185 阅读 ·
0 评论