SP10547 DELIVER - Delivery Route
题目描述
平面上有 $N$ 个点,其坐标均为整数,每个点被标上编号。一个人 $1$ 分钟可上下左右移动一个坐标单位。要求该人从第1点开始依次按编号访问第 $2$ 点、$3$ 点最后从第 $N$ 点回到第 $1$ 点,除第 $1$ 点外,每点只访问一次。求所需花的最少时间。
输入格式
- 第 $1$ 行 $1$ 个整数, $N$。
- 第 $2$ 到 $N + 1$ 行, 每行 $2$ 个整数 $(x_i,y_i)$描述一个农场的坐标。
输出格式
- $1$ 行 $1$ 个整数, 完成行程的最小分钟数,无解请输出 $-1$。
说明/提示
FJ can complete his delivery route in $12$ minutes: $2$ minutes to go from farm $1$ to farm $2$, $5$ minutes to go from farm $2$ to farm $3$ (circumventing farm 1), $3$ minutes to go from farm $3$ to farm $4$, and then $2$ minutes to return to farm $1$.