摘要：
poj1113的教训！！！！printf一个浮点数时，不论这个浮点数是double还是float，占位符都要用%f而不是%lf，因为严格地讲，%lf在printf下是未定义的，但是很多系统可能会接受它。要确保可移植性，就要坚持使用%f。 阅读全文
摘要：
http://poj.org/problem?id=1113题意：给定n个点，建一个围墙，围住所有点，并且墙与所有点的距离不得小于L，求这个墙最小的长度。解题：凸包边长+L半径圆周长copy一个证明：http://blog.sina.com.cn/s/blog_687916bf0100jq9g.html证明如下：假如顺时针给出四个点A、B、C、D。组成了凸四边形ABCD。我们不妨过A点作AE垂直于AB，同时过A点再作AF垂直于AD，过B点作BG、BH分别垂直于AB、BC。连结EG，垂线段的长度为L，过A点以AE为半径作一段弧连到AF，同理，使GH成为一段弧。此时EG=AB（边），AB段城墙的最 阅读全文