凸包

 

Wall

 POJ - 1113

题意：将宫殿围起来，要求城墙离宫殿距离不小于L且花费最小。

题解：here

 

The Fortified Forest

 POJ - 1873

题意：n棵树，砍掉一些树做木材将剩余的树围起来。

题解：here

Grandpa's Estate

 POJ - 1228

题意：给一些点，问能否唯一确定凸包。

题解：here