Skip to content

Latest commit

 

History

History
63 lines (39 loc) · 1.61 KB

File metadata and controls

63 lines (39 loc) · 1.61 KB

English Version

题目描述

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

输入 1:

输入: 
高度 : 5
宽度 : 7
树的位置 : [2,2]
松鼠 : [4,4]
坚果 : [[3,0], [2,5]]
输出: 12
解释:
​​​​​

注意:

  1. 所有给定的位置不会重叠。
  2. 松鼠一次最多只能携带一颗坚果。
  3. 给定的坚果位置没有顺序。
  4. 高度和宽度是正整数。 3 <= 高度 * 宽度 <= 10,000。
  5. 给定的网格至少包含一颗坚果,唯一的一棵树和一只松鼠。

解法

Python3

Java

...