{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"从前,有一个贪婪的国王,他命令他的首席建筑师在国王的城堡周围建一堵墙。国王非常贪婪,不愿意听从建筑师建造美丽的砖墙和漂亮的高塔的建议。相反,他命令用尽量少的石头和劳动力围绕整个城堡建造墙壁,但要求墙壁不得靠近城堡超过一定的距离。如果国王发现建筑师用了比满足这些要求绝对必要的资源更多的话,建筑师将会丢掉他的脑袋。此外,他要求建筑师立即提出一份墙的计划,列出建造墙壁所需的确切资源量。\n\n你的任务是帮助可怜的建筑师保住他的脑袋,编写一个程序,找到他可以围绕城堡建造的墙的最小可能长度,以满足国王的要求。\n\n这个任务有点简化,因为国王的城堡是多边形的,位于平坦的地面上。建筑师已经建立了笛卡尔坐标系,并精确测量了所有城堡顶点的坐标(以英尺为单位)。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含两个整数N和L,用一个空格分隔。N(3 \u003c\u003d N \u003c\u003d 1000)是国王城堡的顶点数,L(1 \u003c\u003d L \u003c\u003d 1000)是国王允许墙壁靠近城堡的最小英尺数。\n\n接下来的N行描述了城堡顶点的坐标,顺时针顺序。每行包含两个用空格分隔的整数Xi和Yi(-10000 \u003c\u003d Xi, Yi \u003c\u003d 10000),表示第i个顶点的坐标。所有顶点均不相同,城堡的边不会在任何地方交叉,除了顶点处。"}},{"title":"输出","value":{"format":"HTML","content":"将表示可以满足国王要求围绕城堡建造的墙的最小可能长度的单个数字写入输出文件。你必须向国王呈现英尺的整数,因为浮点数还没有发明。但是,你必须四舍五入结果,使其精确到8英寸(1英尺等于12英寸),因为国王不会容忍估计误差更大的情况。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9 100\r\n200 400\r\n300 400\r\n300 300\r\n400 300\r\n400 400\r\n500 400\r\n500 200\r\n350 200\r\n200 200\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1628\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"结果四舍五入就可以了"}}]}