2020年12月20日
P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
摘要： 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入格式 输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 nn。 第 22 到第 (n + 1)(n+ 阅读全文
posted @ 2020-12-20 13:59 chuliyou 阅读(98) 评论(0) 推荐(0) 编辑