摘要: 比赛时没做出来,最后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 阅读全文
posted @ 2012-04-05 20:47 skyming 阅读(356) 评论(0) 推荐(0) 编辑