hdu 3263 Ancient vending machine

题目:给定一个多边形A,问能否穿过多边形的洞B。 分析:计算几何、凸包、旋转卡壳、点与多边形关系。问题实际是在求多边形A的最小宽度和多边形B能容纳的最常线段长度。                                                                  ...

2013-02-23 15:50:35

阅读数:1176

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭