POJ 1113 Wall 已翻译
来源:互联网 发布:维码器使用软件下载 编辑:程序博客网 时间:2024/06/14 14:55
描述
曾经有一个贪婪的国王,他命令他的首席建筑师在国王的城堡周围建一堵墙。国王是如此贪婪,他不会听他的建筑师的建议,以建造一个美丽的砖墙,一个完美的形状和漂亮的高塔。相反,他命令用最少的石头和劳动力在整个城堡周围建造围墙,但要求墙壁不应比一定距离靠近城堡。如果国王发现建筑师使用更多的资源建造墙,而不是满足这些要求是绝对必要的,那么建筑师将松动他的头。此外,他要求建筑师立刻介绍一下墙上的计划,列出建造隔离墙所需的资源的确切数量。
你的任务是帮助可怜的建筑师保存他的头,通过编写一个程序,找到最小可能的长度的墙,他可以围绕城堡建立满足国王的要求。
这个任务有点简化了,国王的城堡有一个多边形的形状,位于一个平坦的地面上。建筑师已经建立了一个笛卡尔坐标系,并精确测量了所有城堡的顶点的坐标,以英尺。
输入
输入文件的第一行包含由空格分隔的两个整数N和L.N(3 <= N <= 1000)是国王城堡中顶点的数量,L(1 <= L <= 1000)是King允许墙壁靠近城堡的最小脚数。
接下来N行按顺时针顺序描述城堡的顶点的坐标。每行包含由表示第i个顶点的坐标的空格(-10000 <= Xi,Yi <= 10000)分隔的两个整数Xi和Yi。所有顶点都是不同的,除了顶点,城堡的两边不会相交。
输出
向输出文件写入单个数字,表示以英尺为单位的墙的最小可能长度,可以围绕城堡建造以满足国王的要求。你必须向国王提供整数英尺,因为浮动数字还没有发明。但是,您必须以这样的方式舍入结果,即精确到8英寸(1英尺等于12英寸),因为国王不会容忍估计中的更大的误差。
0 0
- POJ 1113 Wall 已翻译
- POJ 2935 Basic Wall Maze 已翻译
- POJ 1113 WALL
- POJ 1113 Wall
- poj 1113 wall
- poj 1113 Wall
- POJ 1113 wall
- poj 1113 Wall
- POJ 1113 WALL
- POJ 1113 Wall
- poj 1113 Wall
- POJ 1113 Wall
- poj 1113 Wall
- POJ 1113(Wall-Quickhull)
- POJ 1113 Wall
- poj-1113-Wall
- poj 1113 Wall
- POJ 1113 Wall
- final、static、abstract修饰符的作用
- 解决端口占用问题
- Java循环结构
- RawCompare
- 神奇的launchMode?
- POJ 1113 Wall 已翻译
- 高速硬件设计-前言
- opencv cvLoadImage(mPath)通过打开文件读取图片,读不到图片问题
- 删除iscsi上的存储
- 遍历过程怎么对List数组进行增、删、改、查?
- Replica Placement(副本放在位置)
- Android Studio关联源码?
- Intellij IDEA 将工程转换成maven工程 详解
- ifconfig命令无法找到,提示bash: ifconfig: command not found 转自于青竹居士