目录题目思路Code题目题目内容：某电力公司使用无人机对 n 个电力塔进行巡检。每个电力塔 i 位于坐标 (xi,yi)，无人机从基地（坐标 (0,0)）出发，需要依次飞达每个电力塔完成巡检后结束任务，无需返回基地。无人机同一时刻只能飞向一个电力塔，请规划巡检顺序，使无人机飞行的总距离最短（两个坐标点间按曼哈顿距离计算，即 ∣x1−x2∣+∣y1−y2∣），输出最短总距离。输入描述：第一行输入 n，1 = n = 15。第二行输入 n 个坐标组成的二维数组，0 = xi,yi = 200。输出描述：输出最短总距离。样例 1输入：3 [[1,2],[3,1],[2,3]]输出：8样例 2输入：2 [[1,1],[2,2]]输出：4思路整体思路：用状态压缩动态规划枚举访问集合与当前终点。第一步：预处理任意两塔之间的曼哈顿距离。