摘要:
比赛时没做出来,最后10 钟时倒是想枚举每个角度,精度估计上可能会出问题;后来听“理宝”说可以暴力枚举边的长度,精确到0.001,数据恰好10^7,T_T~~vongang说可以用二分做,也就是官方解题报告的解法:这题用二分的关键是: 首先Regular Polygon是正多边形,: 想到边长和所对的角成正比,没想到啊,Orz,各路大神贴个山寨的代码吧:#include<stdio.h>#include<math.h>#define N 110const double inf =10000;const double pi=acos(-1.0);const double 阅读全文