2008年9月3日
Graham-Scan小总结——toj2317 Wall
摘要： 花了连天时间来弄toj 2317.Wall：http://acm.tju.edu.cn/toj/showp2317.html这是一个赤裸裸的凸包，两天下来，收获不少，慢慢盘点一下。关于题目本身的分析：根据题意，用墙把城堡为起来，且周长最短，且墙于城堡至少间隔L。对于一个多边形（凸多边形，凹多边形），如果想要使把它所有点都包含在内的另外一个多边形周长最短，那么必定是该多边形的凸包。那么将凸包的各个边... 阅读全文
posted @ 2008-09-03 19:59 DosXP 阅读(896) 评论(0) 推荐(0) 编辑