lintcode 873 模拟松鼠（JavaScript）

本文主要是介绍lintcode 873 模拟松鼠（JavaScript），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

有一颗树，一只松鼠，和几个见过，位置由二维网络中的单元格表示。你的目标是找到最短距离，让松鼠收集所有的见过，并把它们一个一个地放在树下。松鼠每次只能携带一个坚果。可以在四个方向上移动——上、下、左、右，到相邻的单元格。距离用移动的次数表示。

所有给定的位置都不会重叠；

松鼠一次只能携带一个坚果；

给定的坚果位置没有顺序；

宽度和高度是正整数。3 <= 高度 * 宽度 <= 10,000。

给定的网格中至少包含一个坚果，但只有一棵树和一只松鼠。

例子：

输入：height=5, width=7, tree=[2,2], squirrel=[4,4], nuts=[[3,0],[2,5]]输出：12解释：网格规模5 * 7，树在（2，2），松鼠在（4，4），有两个坚果，分别在（3，0），（2，5）。
松鼠先去（2，5）拿坚果，放到树下，然后去拿（3，0）的坚果，放到树下。
总共走了：3 + 3 + 3 + 3 = 12 步。

---

思路：

首先，计算两点的距离，就是横纵坐标的差的绝对值的和。

const distance 

这篇关于lintcode 873 模拟松鼠（JavaScript）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---