573 松鼠模拟

题目描述：
现在有一棵树，一只松鼠和一些坚果。位置由二维网格的单元格表示。你的目标是找到松鼠收集所有坚果的最小路程，且坚果是一颗接一颗地被放在树下。松鼠一次最多只能携带一颗坚果，松鼠可以向上，向下，向左和向右四个方向移动到相邻的单元格。移动次数表示路程。

输入 1:
输入:
高度 : 5
宽度 : 7
树的位置 : [2,2]
松鼠 : [4,4]
坚果 : [[3,0], [2,5]]
输出: 12
解释:
​
注意:
所有给定的位置不会重叠。
松鼠一次最多只能携带一颗坚果。
给定的坚果位置没有顺序。
高度和宽度是正整数。 3 <= 高度 * 宽度 <= 10,000。
给定的网格至少包含一颗坚果，唯一的一棵树和一只松鼠。

方法1：
主要思路：
（1）将每个坚果取回到树上，则需要松鼠从树上出发，取到坚果，再返回到树，这个距离其实就是树和坚果作为对角线之间的矩形的宽高之和；
（2）则可以先将所有的坚果到树的距离统计出来；
（3）考虑到松鼠起始位置并不在树上，故松鼠第一次取的坚果可能导致总的路程不一致，存在最短距离，故可以针对每个坚果作为松鼠第一个要取的坚果，来计算此时的距离，这个过程中保存最小值即可；

class Solution {
   
public:
    int minDistance(