2016年9月25日
Surround the Trees---hdu1392（凸包GraHam模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意：有n棵树，每棵树有一个坐标，想用一些绳子把这些树包含起来，求需要绳子的长度； 就是求凸包的周长的，把凸包各边的长度加起来就好了；注意n<=2的情况，运用GraHam算法，时间复杂度是O(nl Read More
posted @ 2016-09-25 15:04 西瓜不懂柠檬的酸 Views(193) Comments(0) Diggs(0)
levels of contents