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

nyoj #78 圈水池（打印凸包顶点）
摘要：描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 阅读全文
posted @ 2018-08-29 08:50 霜雪千年 阅读(214) 评论(0) 推荐(0) 编辑
poj 1113 Wall（凸包）
摘要：Description Once 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, 阅读全文
posted @ 2018-08-28 11:26 霜雪千年 阅读(284) 评论(0) 推荐(0) 编辑
hdu 1392 Surround the Trees（凸包入门）
摘要：Problem 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 minim 阅读全文
posted @ 2018-08-28 10:55 霜雪千年 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示