2017年9月18日
互测六 题解 9.18 圆润的多边形&Takuji与信徒
摘要： 圆润的多边形： 我们可将所求图形划分如下： 绿色部分是一凸多边形，红色部分为若干个长方形，蓝色部分为若干个扇形。 易证：1.蓝色部分的总和是一个半径为r的整圆；2.红色部分的总和=凸多边形周长*r。 那么现在就只剩下如何计算的问题。 1.对于前12.5%数据，r=0且点坐标成顺时针排列，那么直接作为 阅读全文
posted @ 2017-09-18 20:41 Running-Coder 阅读(161) 评论(0) 推荐(0) 编辑