{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"GX轻管道公司开始为新的跨银河光管道准备弯曲的管道。在新管道形状的设计阶段，公司遇到了确定光线在每个管道组件内能够到达多远的问题。请注意，管道的材料既不透明也不反射光线。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/42669cf103178a1df2002e4ab3b3d080?v\u003d1705531696\"\u003e\u003c/center\u003e\n\u003cbr\u003e每个管道组件由许多紧密连接的直管组成。为了编程目的，公司将每个组件的描述开发为一系列点[x1; y1]，[x2; y2]，...，[xn; yn]，其中x1 \u0026lt; x2 \u0026lt; ... xn。这些是管道轮廓的上部点。管道轮廓的底部点由y坐标减1的点组成。对于每个上部点[xi; yi]，都有一个相应的底部点[xi; (yi)-1]（见上图）。公司希望找到每个管道组件中光线能够到达的最大x坐标点。光线由端点[x1; (y1)-1]和[x1; y1]（端点也发出光线）发射。假设光线在管道弯曲点不会弯曲，并且弯曲点不会阻止光束。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含若干块，每个描述一个管道组件。每个块以单独的行开始，表示弯曲点的数量 2 \u0026lt;\u003d n \u0026lt;\u003d 20。接下来的n行中，每行包含一对实数值xi, yi，用空格分隔。最后一个块以n \u003d 0表示。"}},{"title":"输出","value":{"format":"HTML","content":"输出文件包含与输入文件中块对应的行。对于输入文件中的每个块，输出文件中有一行。每行包含一个实数值，精确到小数点后两位，或者消息“穿过整个管道”。实数值是光线能够到达相应管道组件的源点的所需最大x坐标。如果该值等于xn，则输出文件中将出现消息“穿过整个管道”。"}},{"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\u003e4\r\n0 1\r\n2 2\r\n4 1\r\n6 4\r\n6\r\n0 1\r\n2 -0.6\r\n5 -4.45\r\n7 -5.57\r\n12 -10.8\r\n17 -16.55\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4.67\r\nThrough all the pipe.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}