摘要： 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=533&page=show_problem&problem=4142提议：海中一个凸多边形小岛，求出岛上离海最远点到海的距离。思路：就是求这个凸多边形内切圆的最大半径。对半径进行二分，将多边形所有边向内平移半径的长度，然后求半平面交，如果有交则有满足的点。在poj上用g++交wa了，c++又过了。。。坑#include#include#include#include#include#includeusi 阅读全文