B条橡皮筋,N个钉子,给出原点钉子的位置和其它钉子位置。如图,使用所有橡皮筋圈所有钉子,只有原点能被圈多次,每个橡皮筋围成凸多边形。求多边形的最小总面积。
POJ 1294 Not Too Convex Hull 笔记
最新推荐文章于 2018-11-29 13:17:23 发布
B条橡皮筋,N个钉子,给出原点钉子的位置和其它钉子位置。如图,使用所有橡皮筋圈所有钉子,只有原点能被圈多次,每个橡皮筋围成凸多边形。求多边形的最小总面积。