题目内容

小塔初始位于$（a,b）$位置，二维平面上有$n$个瓶子，每个瓶子的位置为$(x_i,y_i)，$小塔每次可以 向上、下、左、右移动一格，每次移动的代价为$1$，小塔需要每次移动到一个瓶子的位置上，然后拿起瓶子把它放到$(c,d)$位置，每次最多只能拿一个瓶子。请问最少需要多少代价才能把所以瓶子都放到$(c,d)$位置上。

输入描述

第一行四个整数$a,b,c,d(-10^9≤a,b,c,d≤10^9)，$表示小塔初始位置和瓶子需要放置的位置。

思路：枚举

除了第一次从$(a,b)$出发外，后面均是从$(c,d)$出发再回到$(c,d)$，所以需要确定我们去的第一个点是哪个。枚举该点并计算其它点到$(c,d)$的路径总和即可。

代码

python