问题 24790 --【USACO2012JAN】栅栏油漆{silver题1}

24790: 【USACO2012JAN】栅栏油漆{silver题1}

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

2. 栅栏油漆{silver1}

【问题描述】

    FJ有N (1 <= N <= 100)个农场,每个农场具有独立的整数坐标(x_i, y_i)。他需要一个物资配送路线,从第1个农场出发,依次经过农场1,农场2,农场3…,最后从农场N回到农场1.

FJ每次只能朝东南西北四个方向行走,每行走一个单位长度需要1分钟,除了农场1,其他农场能且仅能到达一次。

请计算FJ的最小时间花费。

【文件输入】

   第一行,一个整数N。

   第2..N+1行,每行两个整数x_i和y_i  (1 <= x_i, y_i <= 1,000,000).

【文件输出】

   一行,一个整数,表示最小时间花费。无解则输出-1。

【输入样例】

4

2 2

2 4

2 1

1 3

【输出样例】

12

【样例说明】

FJ可以在12分钟内完成,他的传递路线:2分钟,从农场去1至2农场;5分钟从农场2到3农庄(绕过农场1);3分钟以去从农场3到农场4; 2分钟,从农场4回到农场1。

来源

 

[提交][状态]