摘要：
如果你理解上一题的把多边形各边向内推进R的含义，那么，这题就是水题了^-^当各边都向内推进R时，所得交点即可作为半径为R的圆的圆心了，那么，枚举推进后多边形各点的距离，取最远两点，即为答案了。#include #include #include #include using namespace st... 阅读全文
摘要：
/*在一个多边形内切最大的圆，可以知道，当一个多形放大或缩小时，内切圆也随比例放大或缩小。于是，在多边形各边向内压缩R时，最大圆半径必定减少R。那么，直至为半平面交空集时，得到R即为最大半径。下面，想解释一下 坐标转换代码。坐标转换可以通过解方程求得。设转换后为x,y.按多边形顺时针顺序排，有：(x... 阅读全文
摘要：
这题，加了精度错了，不加精度反而对了。。。#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8; struct point { doub... 阅读全文