[0573] 松鼠模拟
- GitHub
- http://leetcode.xuezhisd.top/post/77fe1747.html
- https://leetcode.com/problems/squirrel-simulation
- https://leetcode-cn.com/problems/squirrel-simulation
题目描述
现在有一棵树，一只松鼠和一些坚果。位置由二维网格的单元格表示。你的目标是找到松鼠收集所有坚果的最小路程，且坚果是一颗接一颗地被放在树下。松鼠一次最多只能携带一颗坚果，松鼠可以向上，向下，向左和向右四个方向移动到相邻的单元格。移动次数表示路程。
输入 1:
输入: 高度 : 5 宽度 : 7 树的位置 : [2,2] 松鼠 : [4,4] 坚果 : [[3,0], [2,5]] 输出: 12 解释:
注意:
- 所有给定的位置不会重叠。
- 松鼠一次最多只能携带一颗坚果。
- 给定的坚果位置没有顺序。
- 高度和宽度是正整数。 3 <= 高度 * 宽度 <= 10,000。
- 给定的网格至少包含一颗坚果，唯一的一棵树和一只松鼠。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |