【JZOJ3622】【BOI2011】2circles (半平面交+旋转卡壳)
Problem
我们将会研究一个有N 个顶点的凸多边形。我们希望找到一个最大的半径R,使得两个半径为R 的圆能完全地放置在给出的多边形内,并没有重叠。
Input
输入的第一行包含一个整数N。接下来N 行,每一行含一对整数xi, yi——表示第i 个点的坐标,用空格隔开。
Output
输出一个单独的实数R——合乎期望的半径。输出的R保留三位小数。你的输出会被接受当且...
原创
2018-01-29 22:52:58 ·
317 阅读 ·
0 评论