网站上线要多久,深圳 网站,网站建设7个基本流程分析,湖南又出现5例文章目录1. 题目2. 解题1. 题目
给你一个 m x n 的网格图#xff0c;其中 (0, 0) 是最左上角的格子#xff0c;(m - 1, n - 1) 是最右下角的格子。 给你一个整数数组 startPos #xff0c;startPos [startrow, startcol] 表示 初始 有一个 机器人 在格子 (startrow, start…
文章目录1. 题目2. 解题1. 题目
给你一个 m x n 的网格图其中 (0, 0) 是最左上角的格子(m - 1, n - 1) 是最右下角的格子。 给你一个整数数组 startPos startPos [startrow, startcol] 表示 初始 有一个 机器人 在格子 (startrow, startcol) 处。 同时给你一个整数数组 homePos homePos [homerow, homecol] 表示机器人的 家 在格子 (homerow, homecol) 处。
机器人需要回家。 每一步它可以往四个方向移动上下左右同时机器人不能移出边界。 每一步移动都有一定代价。 再给你两个下标从 0 开始的额整数数组长度为 m 的数组 rowCosts 和长度为 n 的数组 colCosts 。
如果机器人往 上 或者往 下 移动到第 r 行 的格子那么代价为 rowCosts[r] 。如果机器人往 左 或者往 右 移动到第 c 列 的格子那么代价为 colCosts[c] 。
请你返回机器人回家需要的 最小总代价 。
示例 1
输入startPos [1, 0], homePos [2, 3], rowCosts [5, 4, 3], colCosts [8, 2, 6, 7]
输出18
解释一个最优路径为
从 (1, 0) 开始
- 往下走到 (2, 0) 。代价为 rowCosts[2] 3 。
- 往右走到 (2, 1) 。代价为 colCosts[1] 2 。
- 往右走到 (2, 2) 。代价为 colCosts[2] 6 。
- 往右走到 (2, 3) 。代价为 colCosts[3] 7 。
总代价为 3 2 6 7 18示例 2
输入startPos [0, 0], homePos [0, 0], rowCosts [5], colCosts [26]
输出0
解释机器人已经在家了所以不需要移动。总代价为 0 。提示
m rowCosts.length
n colCosts.length
1 m, n 10^5
0 rowCosts[r], colCosts[c] 10^4
startPos.length 2
homePos.length 2
0 startrow, homerow m
0 startcol, homecol n来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-cost-homecoming-of-a-robot-in-a-grid 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
首先不管怎么走不能走到起点和终点构成的矩形之外会增加额外的花费然后在上面条件下不论怎么走按照两个方向的分量来看花费都是一样的行的花费列的花费
class Solution {
public:int minCost(vectorint startPos, vectorint homePos, vectorint rowCosts, vectorint colCosts) {int ans 0;if(homePos[0] startPos[0])for(int i startPos[0]1; i homePos[0]; i)ans rowCosts[i];elsefor(int i startPos[0]-1; i homePos[0]; --i)ans rowCosts[i];if(homePos[1] startPos[1])for(int i startPos[1]1; i homePos[1]; i)ans colCosts[i];elsefor(int i startPos[1]-1; i homePos[1]; --i)ans colCosts[i];return ans;}
};140 ms 146.3 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
