leetcode：那些年我遇到过的编程题012：车的可用捕获量

leetcode：那些年我遇到过的编程题012：车的可用捕获量今天的题目是真的长，看了好一会儿才明白题干的意思，根据分析可知，最后可捕获卒的数目在[0,4]之间，无非便是找出R的位置，再探测一下四个方向距离R最近的P，B或者是没有。

class Solution {
    public int numRookCaptures(char[][] board) {
        int res = 0;
        for(int i = 0;i < 8 ; i++){
            for(int j = 0 ; j< 8 ; j++){
                if(board[i][j] == 'R'){
                    res = Check(board,i,j);
                }
            }
        }
        return res;
    }
    public int Check(char[][] board,int i ,int j){
        int sum = 0;
        int x = 1 ;
        int y = 1 ;
        int z = 1 ;
        int l = 1 ;
        while(i-x>=0){
            if(board[i-x][j] == 'p'){
                sum++;
                break;
            }
            if(board[i-x][j] == 'B'){
                break;
            }
            x++;
        }
        while(i+y<8){
            if(board[i+y][j] == 'p'){
                sum++;
                break;
            }
            if(board[i+y][j] == 'B'){
                break;
            }
            y++;
        }
        while(j+z<8){
            if(board[i][j+z] == 'p'){
                sum++;
                break;
            }
            if(board[i][j+z] == 'B'){
                break;
            }
            z++;
        }
        while(j-l>=0){
            if(board[i][j-l] == 'p'){
                sum++;
                break;
            }
            if(board[i][j-l] == 'B'){
                break;
            }
            l++;
        }
        return sum;
    }
}

写完唯一的感受就是好笨の代码，我要去评论区看看别人的。

class Solution {
    public int numRookCaptures(char[][] board) {
        // 定义上下左右四个方向
        int[] dx = {-1, 1, 0, 0};
        int[] dy = {0, 0, -1, 1};
       
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                // 找到白车所在的位置
                if (board[i][j] == 'R') {
                    // 分别判断白车的上、下、左、右四个方向
                    int res = 0;
                    for (int k = 0; k < 4; k++) {
                        int x = i, y = j;
                        while (true) {
                            x += dx[k];
                            y += dy[k];
                            if (x < 0 || x >= 8 || y < 0 || y >= 8 || board[x][y] == 'B') {
                                break;
                            }
                            if (board[x][y] == 'p') {
                                res++;
                                break;
                            }
                        }
                    }
                    return res;
                }
            }
        }
        return 0;
    }
}

感觉应该是把上下左右四种操作也同时抽象出来，这样代码看上去更加简洁了。