olahiuj的博客

Description　　农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。Input输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住的放牧点的数目。接下来 N 行，每行由两个实数组成，Xi 和 Yi,对应平面上的放牧点坐标（-1,000

Description　　There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know

DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposa

Description　　森林里面有n棵贵重的树，你需要将它们保护起来。保护树木的方法是给它们做一个围栏（专业术语叫“凸包”），但围栏本身需要用这些树来做，因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢？如果有个解，取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。Input输入文件forest.in的第一行表示一个正整数n(2<=n<=15)，即树木的总数。以下n行每行四个0