2015年9月20日
hihocoder 北大网络赛 E.
摘要： 给一个1000个点的多边形（从某个点依次按照外形给出每个节点），这个多边形不一定是凸多边形再给一个圆，问这个多边形与圆相交区域的周长我们将这个问题分成两个部分，第一部分是求线段在圆内的长度，第二部分是求圆弧的长度。对于第一个部分，求线段在圆内的长度，注意线段两端都在圆外边但是线段与圆有交点的情况。相... 阅读全文
posted @ 2015-09-20 20:38 zhyfzy 阅读(237) 评论(0) 推荐(0) 编辑