车的可用捕获量(available-captures-for-rook)

车的可用捕获量(available-captures-for-rook)

返回车能够在一次移动中捕获到的卒的数量。

代码

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;
    }
}

执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗 :36.9 MB, 在所有 Java 提交中击败了5.40%的用户

注意，

        // 定义上下左右四个方向
        int[] dx = {-1, 1, 0, 0};
        int[] dy = {0, 0, -1, 1};

这两个数组用来定义上下左右四个方向

(0,0)	(0,1)	(0,2)
(1,0)	(1,1)	(1,2)
(2,0)	(2,1)	(2,2)

比如说，上面表格中的(1,1)坐标，1+dx和1+dy就可以得到上下左右坐标。

转自