3.6 与平面和空间打交道的计算几何 凸包
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3608 Bridge Across Islands 已翻译
<span title="Description ">描述 数千年前,有一个小王国位于太平洋中部。王国的领土包括两个分离的岛屿。由于洋流的影响,两个岛的形状变成凸多边形。王国的王想要建立一座桥梁连接两个岛屿。<span title="To minimize the cost, the king asked you, the bishop, to find the minimal di原创 2016-12-23 21:34:05 · 286 阅读 · 0 评论 -
POJ 3246 Game 已翻译
描述 Wintokk喜欢在凸包上玩游戏。 有一天,龙想测试他。 龙在一架飞机上画了N个点,在同一个地方没有点。 龙想知道通过从N个点中精确地去除一个点而形成的N个凸包中的最小者。 但Wintokk是那么蠢。 你能帮助他去除单个点后找到最小的面积吗? 输入 输入包含几个测试用例。 每个测试从整数N(4≤N 接下来的N行,每行包含两个整数x和y,表示点原创 2016-12-23 21:40:00 · 276 阅读 · 0 评论 -
POJ 3689 Equations 已翻译
描述 给定3×n正整数: A1,A2,A3,... An; B1,B2,B3,... Bn; C1,C2,C3 ... Cn; 和一组m对整数,你的任务是为以下方程找到一个非负实数解: A1X1 + A2X2 + A3X3 + ... + AnXn = Si B1X1 + B2X2 + B3X3 + ... + BnXn = Ti 其使C1X1 +原创 2016-12-23 21:43:17 · 531 阅读 · 0 评论 -
POJ 1113 Wall 已翻译
<span title="Description ">描述 曾经有一个贪婪的国王,他命令他的首席建筑师在国王的城堡周围建一堵墙。国王是如此贪婪,他不会听他的建筑师的建议,以建造一个美丽的砖墙,一个完美的形状和漂亮的高塔。相反,他命令用最少的石头和劳动力在整个城堡周围建造围墙,但要求墙壁不应比一定距离靠近城堡。如果国王发现建筑师使用更多的资源建造墙,而不是满足这些要求是绝对必要的,那么建筑师原创 2016-12-23 21:25:49 · 306 阅读 · 0 评论 -
POJ 1912 A highway and the seven dwarfs 已翻译
<span title="Description ">描述 曾经有一个地方有几个小矮人家庭住的地方。这块土地被称为Dwarfland。每个家庭住在一个房子里。小矮人经常拜访他们的朋友从其他家庭。<span title="Because the Dwarfland was free of evil, it happened that each dwarf visited each other原创 2016-12-23 21:30:21 · 544 阅读 · 0 评论 -
POJ 2187 Beauty Contest G++
N个牧场,已知每个牧场的坐标。求两个牧场最远距离的平方。原创 2017-10-08 09:10:32 · 206 阅读 · 0 评论 -
POJ 2079 Triangle 已翻译
描述 给定平面上的n个不同点,您的任务是找到具有最大面积的三角形,其顶点来自给定点。 输入 输入包括几个测试用例。 每个测试用例的第一行包含一个整数n,表示平面上的点数。 以下n行中的每一行包含两个整数xi和yi,表示第i个点。 输入的最后一行是一个整数-1,表示输入的结束,不应该处理。 对于所有i = 1,您可以假设1 。 。 n。 输出 对于每个测试用例,打原创 2016-12-23 21:37:03 · 195 阅读 · 0 评论