http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
题目大意:一个国王想把自己的城堡边缘给围起来,并且呢,在城堡的外围还要再建一个圆栅栏把城堡围里面,现在就是要你求怎么样围才最省。
解题思路:凸包问题,求出凸包的边缘长度,再加上圆的周长就是所得了。
注:这道题,我在POJ过不了,始终是WA,上其他的OJ用以下代码就可以过,不懂是怎么搞的。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
题目大意:一个国王想把自己的城堡边缘给围起来,并且呢,在城堡的外围还要再建一个圆栅栏把城堡围里面,现在就是要你求怎么样围才最省。
解题思路:凸包问题,求出凸包的边缘长度,再加上圆的周长就是所得了。
注:这道题,我在POJ过不了,始终是WA,上其他的OJ用以下代码就可以过,不懂是怎么搞的。