目标
给你一个 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
思路
有一个 m x n 矩阵，其中有一个机器人在坐标 startPos，机器人家的坐标是 homePos，机器人可以上下左右移动，从上/下移动到第 i 行的成本为 rowCosts[i]，从左/右移动到第 j 列的成本为 colCosts[j]，求机器人回家需要的最小总代价。
根据题意代价均为非负数，只要不折返代价就是最小的，可以将横向与纵向移动分开考虑，分别计算 startPos[0] 到 homePos[0] 以及 startPos[1] 到 homePos[1] 的代价。
由于起点与家的相对位置是不确定的，循环的步长(+1 还是 -1)、结束条件(大于等于 还是 小于等于)需要动态定义。
网友题解则是直接减掉了起点的代价，统一由小坐标到大坐标累加成本。
代码
/**
* @date 2026-04-07 11:21
*/
public class MinCost2087 {
public int minCost(int[] startPos, int[] homePos, int[] rowCosts, int[] colCosts) {
int res = 0;
int sx = startPos[0];
int sy = startPos[1];
int hx = homePos[0];
int hy = homePos[1];
int dx = sx <= hx ? 1 : -1;
int dy = sy <= hy ? 1 : -1;
for (int i = sx + dx; dx == 1 ? i <= hx : i >= hx; i += dx) {
res += rowCosts[i];
}
for (int i = sy + dy; dy == 1 ? i <= hy : i >= hy; i += dy) {
res += colCosts[i];
}
return res;
}
}
性能
