codeforces Round #1 C題 Ancient Berland Circus (計算幾何)
這題的思路很好想,分成以下4步:
1:求外切園半徑
2:求三個圓心角
3:求三個圓心角的最大公約數
4:最大公約數就是最大的正多邊形內角,求面積即可。
但是每一步都不會求啊。。。。sad。。。當想到第3步的時候甚至覺得應該用別的方法來求。。要換方法。。幾何太渣了。
代碼如下:
#include
#include
#include
#include
#include
#include
#include