Leetcode:999. 车的可用捕获量

Leetcode:999. 车的可用捕获量

1、题目描述

在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。

车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同一个方格。

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

2、 思路

1、首先我们先得到传入的二维数组中“R”的位置，也就是代码中的board[i][j]

 int number = 0;
 for (int i = 0; i < 8; i++) {
     for (int j = 0; j < 8; j++) {
         if (board[i][j] == 'R') {
             number = searchPositon(board, i, j);
         }
     }
 }

2、构建函数searchPositon函数来分别向上、向下、向左、向右的操作判断，传入我们的board数组和“R”的位置[i][j].
发挥我们的想象能力：在二维数组中，从【i】【j】向下，那么他的x一直为i，他的y就是j~7,以此类推即可。当碰到白色象则停止，碰到黑色卒就吃掉并停止

private int searchPositon(char[][] board, int i, int j) {
        int sum = 0;

        //向下：
        for (int y = j; y < 8; y++) {
            if(board[i][y] == 'B'){
                break;
            }
            if(board[i][y] == 'p'){
                sum ++;
                break;
            }
        }

        //向下：
        for (int y = j; y >= 0 ; y--) {
            if(board[i][y] == 'B'){
                break;
            }
            if(board[i][y] == 'p'){
                sum ++;
                break;
            }
        }

        //向右：
        for (int x = i; x < 8; x++) {
            if(board[x][j] == 'B'){
                break;
            }
            if(board[x][j] == 'p'){
                sum ++;
                break;
            }
        }

        //向右：
        for (int x = i; x >=0; x--) {
            if(board[x][j] == 'B'){
                break;
            }
            if(board[x][j] == 'p'){
                sum ++;
                break;
            }
        }
        return sum;
    }

这个题目其实就是常见的「签到题」，也就是竞赛的第一题，其实不难，就是理解题意的时候比较绕，所以我们要实例化，画成图就可以了。我看到好多人都去考虑颜色问题，其实复杂化了，我的代码性能不是最优解，只是思路清晰，适合小白
这是我刷题的开始，如有错误，请大佬们批评指出。
总体代码如下：

package com.LeetCode;
/**
 * 车的可用捕获量
 *
 * 在一个 8 x 8 的棋盘上，有一个白色车（rook）。
 * 也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。
 * 它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。
 *
 * 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），
 * 然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。
 * 另外，车不能与其他友方（白色）象进入同一个方格。
 *
 * 返回车能够在一次移动中捕获到的卒的数量。
 *  
 */
public class p999{
    /**
     *
     * @param board 二元数组存储棋盘上的数据
     * @return 返回车能够在一次移动中捕获到的卒的数量。
     */
    public int numRookCaptures(char[][] board) {
        if(board == null){
            return 0;
        }

        int number = 0;
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                if (board[i][j] == 'R') {
                    number = searchPositon(board, i, j);
                }

            }
        }
        return number;
    }

    private int searchPositon(char[][] board, int i, int j) {
        int sum = 0;

        //向下：
        for (int y = j; y < 8; y++) {
            if(board[i][y] == 'B'){
                break;
            }
            if(board[i][y] == 'p'){
                sum ++;
                break;
            }
        }

        //向下：
        for (int y = j; y >= 0 ; y--) {
            if(board[i][y] == 'B'){
                break;
            }
            if(board[i][y] == 'p'){
                sum ++;
                break;
            }
        }

        //向右：
        for (int x = i; x < 8; x++) {
            if(board[x][j] == 'B'){
                break;
            }
            if(board[x][j] == 'p'){
                sum ++;
                break;
            }
        }

        //向右：
        for (int x = i; x >=0; x--) {
            if(board[x][j] == 'B'){
                break;
            }
            if(board[x][j] == 'p'){
                sum ++;
                break;
            }
        }

        return sum;
    }

    public static void main(String[] args) {
        char [][] board = new char[][]{
                {'.','.','.','.','.','.','.','.'},
                {'.','.','.','p','.','.','.','.'},
                {'.','.','.','p','.','.','.','.'},
                {'p','p','.','R','.','p','B','.'},
                {'.','.','.','.','.','.','.','.'},
                {'.','.','.','B','.','.','.','.'},
                {'.','.','.','p','.','.','.','.'},
                {'.','.','.','.','.','.','.','.'}
        };
        p999 p = new p999();
        System.out.println(p.numRookCaptures(board));
    }
}