编程题
### 问题描述 小齐经营着一系列的农场,这些农场分布在二维平面上。每个农场 $i$ 的坐标为 $(x_i, y_i)$,其中 $1 \le N \le 100$,$x_i$ 和 $y_i$ 都是整数。 小齐需要你的帮助来规划他每天的送货路线,以向 $N$ 个农场送货。他计划从第一个农场开始依次访问每个农场(农场 $1$,然后是农场 $2$,然后是农场 $3$,依此类推),最后在访问完农场 $N$ 后回到农场 $1$。小齐每迈出一步(向北、向南、向东或向西),需要花费一分钟。此外,小齐希望在整个送货过程中每个农场只被访问一次(农场 $1$ 除外,他当然会访问两次)。 请帮助小齐确定完成整个送货路线所需的最短时间。 ### 输入格式 - 第 $1$ 行:农场的数量 $N$。 - 接下来的 $N$ 行:第 $i+1$ 行包含两个由空格分隔的整数 $x_i$ 和 $y_i$($1 \le x_i, y_i \le 1,000,000$)。 ### 输出格式 - 第 $1$ 行:小齐完成送货路线所需的最短分钟数。如果找不到一个可行的送货路线,以访问每个农场一次为条件(除农场 $1$ 外),则输出 $-1$。 ### 样例输入 ``` 4 2 2 2 4 2 1 1 3 ``` ### 样例输出 ``` 12 ``` ### 评测数据规模 $1 \le N \le 100$,$1 \le x_i, y_i \le 1,000,000$。
查看答案
赣ICP备20007335号-2