题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2773
题意:给出内外两个不相交多边形,求出能通过这两个多边形之间的最大的圆半径.
题目分析:点的数量非常少,100个点,完全可以求出所有的两多边形上的点分别到
另外一个多边形线段的所有的最短距离.
刚开始一直WA,竟然想当然的
认为所求的结果是内部多边形点到外部多边形边的最短距离...
3824185 2011-04-15 21:32:18 Accepted 2773 15MS 240K 1360 B C++ ㄉ ㄉ