poj 1873 The Fortified Forest(凸包+枚举)
【题目大意】:给出n棵树,每棵树有坐标,权值,和长度,现在要砍下其中的某些树,来做围栏来把剩下的树围起来,问损失的数最小价值是多少。
【解题思路】:明显求围栏就是一个凸包问题,由于树最多只有13棵,所以我们可以直接枚举哪些树留下,来求凸包,取最小值即可。。
【代码】:
#include
#include
#include
#include
#include
#inc
原创
2012-04-12 01:26:45 ·
607 阅读 ·
0 评论