随笔分类 -  计算几何——凸包

[COGS896] 圈奶牛
摘要：描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 INPUT FORMAT(file fc.in) 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000） 阅读全文
posted @ 2017-08-10 20:36 J_william 阅读(366) 评论(0) 推荐(0)