普通视图

发现新文章,点击刷新页面。
今天 — 2026年4月4日首页

[Java]模拟,回家的路不需要拐弯抹角!

作者 coping_code
2021年11月28日 00:24

思路:

  • 由于给出的代价不为负,每多绕一段距离那么代价就更多一点,所以回家的路不需要拐弯抹角(直接朝着回家的方向走!)
  • 由于不能走斜线,所以回家的路只有竖着走和横着走
  • 那么,回家的代价就是模拟机器人竖着走到与家平行的位置的代价,再加上横着走到家的位置的代价

例子:
机器人在[1,0]这个位置,家在[2,3]这个位置
计算出机器人在家的左上方,所以机器人需要向朝着回家的方向走,即

  • 向下竖着走:从[1,0]走到[2,0]代价是3
  • 向右横着走:从[2,0]走到[2,1]代价是2,从[2,1]走到[2,2]代价是6,从[2,2]走到[2,3]代价是7
  • 所有代价加起来是18

###java

class Solution {
    public int minCost(int[] startPos, int[] homePos, int[] rowCosts, int[] colCosts) {
        // 计算机器人到家的纵向和横向距离
        int disX = startPos[0] - homePos[0];    // 纵向距离
        int disY = startPos[1] - homePos[1];    // 横向距离
        
        int ans = 0;

        // 计算纵向距离的代价
        if(disX < 0){
            for(int i=startPos[0]+1;i<=homePos[0];i++){
                ans += rowCosts[i];
            }
        }
        else{
            for(int i=startPos[0]-1;i>=homePos[0];i--){
                ans += rowCosts[i];
            }
        }

        // 计算横向距离的代价
        if(disY < 0){
            for(int j=startPos[1]+1;j<=homePos[1];j++){
                ans += colCosts[j];
            }
        }
        else{
            for(int j=startPos[1]-1;j>=homePos[1];j--){
                ans += colCosts[j];
            }
        }
        return ans;
    }
}
❌
❌