2023年百度之星题解

BD202309星际航行

在深邃的宇宙中，星际舰队从地球出发，向未知的星际深渊进发。这支舰队是由最新科技的结晶，由 nn 艘星际飞船组成，每一艘飞船都像一颗璀璨的星辰，静静地驶过宇宙的深渊。

飞船的航行是静谧而神秘的，仿佛在宇宙中航行的幽灵，无声无息地穿行在星辰之间。然而，这静谧的星空并不安全，未知的危险随时可能来临。这就需要舰队成员们时刻保持警惕，如临大敌。

然而，这次航行并没有像预期的那样顺利。在舰队深入星空的某个地方，收到来自地球检测装置的警报，舰队已经进入外星文明的探测区域，舰队希望排布成一条连续的直线以减少舰队被外星文明探测到的可能。

每一艘飞船可以看做三维空间上的一个点，第ii艘飞船可以用三维坐标 (x_i,y_i,z_i)(xi​,yi​,zi​) 表示。排布成连续的直线的nn艘飞船坐标应该满足如下条件：这些点坐标中有两个维度相同，剩下一个维度应该组成一个连续的整数数列。例如，当x_1=x_2=…=x_nx1​=x2​=…=xn​且y_1=y_2=…=y_ny1​=y2​=…=yn​且|z_i-z_{i-1}|=1∣zi​−zi−1​∣=1（i=2…ni=2…n）时，可以认为这些点处于一条连续的直线状态。注意，上述样例中是 nn 个点的 x,yx,y 维度坐标相同，也可以是 y,zy,z 维度坐标相同或者 x,zx,z 维度坐标相同。另外，飞船最终的排列顺序与输入顺序无关。
由于飞船在宇宙中航行受到此地星空的约束，任何时刻飞船只能沿着三个维度中的一个维度飞行，每移动一个单位，会消耗一个单位的能源。