题目描述You’re giving a party in the garden of your
villa by the sea. The party is a huge success, and everyone is here. It’s a
warm, sunny evening, and a...
分类：
其他好文 时间：
2014-05-05 21:55:51
阅读次数：
305
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
