{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e根据维基百科的说法,“旅行推销员问题(TSP)是运筹学和理论计算机科学中研究的组合优化问题。给定一组城市及它们之间的距离,任务是找到一条访问每个城市一次的最短可能路径。该问题最早于1930年被数学化,并且是优化领域中研究最为深入的问题之一。它被用作许多优化方法的基准。尽管这个问题在计算上很困难,但已知有大量的启发式方法和精确方法,因此一些包含成千上万个城市的实例可以被解决。”\u003c/p\u003e\n\u003cp\u003e幸运的是,你不必解决TSP。你正在为一个非常聪明的旅行推销员工作,他已经想好了他要走的路径。他唯一需要你做的是快速计算出他在每段旅程后走过的总距离。\u003c/p\u003e\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e推销员详细记录了他的旅行。你将会得到一系列形如“某些文本(X,Y)”的行,表示推销员位于笛卡尔坐标系原点东部X公里,北部Y公里的位置。\u003c/p\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每段旅程,以“推销员总共走了D公里。”的格式输出到目前为止的总行程距离。在打印D时保留三位小数。请注意,推销员只会直线行进(即使喝了几杯酒也是如此)。\u003c/p\u003e\n\u003ch3\u003e示例\u003c/h3\u003e\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003eI started out at (0, 5).\r\nThen I traveled to (3.7, 5).\r\nAfter a couple of drinks I wobbled to (2.7, 4).\r\nThe next morning I woke up near (4, 3).\r\nI finished my journey in (-.2, 8).\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe salesman has traveled a total of 3.700 kilometers.\r\nThe salesman has traveled a total of 5.114 kilometers.\r\nThe salesman has traveled a total of 6.754 kilometers.\r\nThe salesman has traveled a total of 13.284 kilometers.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003c/div\u003e"}}]}