随笔分类 -  图论——凸包

摘要:Surround the Trees:http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意: 在给定点中找到凸包,计算这个凸包的周长。 思路: 这道题找出凸包上的点后,s数组中就是按顺序的点,累加一下距离就是周长了。 #include <algorith 阅读全文
posted @ 2018-09-17 22:47 ckxkexing 阅读(209) 评论(0) 推荐(0)