LeetCode高频面试60天打卡日记Day26

Day26(车的可用捕获量)

在这里插入图片描述
idea:

题目太长迷惑人心,要点如下:

1、先找到白色车的位置 i, j

2、在四个方向上移动车,车停止条件为 a: 超出8x8棋盘界限 b: 遇到白色的象 c: 遇到要找的黑色卒

class Solution {
    
    
    public int numRookCaptures(char[][] board) {
    
    
        //上下左右
        int[] dx = {
    
    -1,1,0,0};
        int[] dy = {
    
    0,0,-1,1};
        
        int ans = 0;
        for(int i=0;i<8;i++){
    
    
            for(int j=0;j<8;j++){
    
    
                //找到白色车的位置
                if(board[i][j]=='R'){
    
    
                    //四个方向进行前进
                    for(int k=0;k<4;k++){
    
    
                        //把白色车的位置赋值给移动变量
                        int moveX = i;
                        int moveY = j;
                        while(true){
    
    
                            moveX += dx[k];
                            moveY += dy[k];
                            //判断是否越界  车不能与其他友方(白色)象进入同一个方  
                            if(moveX<0 || moveX>=8 || moveY<0 || moveY>=8 || board[moveX][moveY]=='B'){
    
    
                                break;
                            }
                            
                            if(board[moveX][moveY]=='p'){
    
    
                                ans++;
                                break; //在另一个方向查找
                            }
                        }
                    }
                }
            }
        }
        return ans;
    }
}

猜你喜欢

转载自blog.csdn.net/YoungNUAA/article/details/105127794