力扣每天一题 : NO999 车的可用捕获量[JAVA]

最新推荐文章于 2021-09-05 17:05:47 发布

Abschattung

最新推荐文章于 2021-09-05 17:05:47 发布

阅读量123

点赞数

分类专栏：力扣每天一题 java

本文链接：https://blog.csdn.net/cainiao_4966/article/details/105131086

版权

java 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

力扣每天一题

4 篇文章 0 订阅

订阅专栏

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/available-captures-for-rook
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

首先带着大家念一下最后一句话,
—返回车能够在一次移动中捕获到的卒的数量
这句话应该这样断句:(车能够在一次移动中捕获到的) 卒的数量
大家品品…
说实话,这个题高达69.4的通过率,说明是真的挺简单.

就和我们走棋的时候,移动一个棋子时,程序自动标出你可以走的所有位置.而且这里的棋子是直着走的车,所以意思就是.没有障碍物的直接可以直接吃掉的的兵的是几个.

1.找到车的位置
2.上下左右走,遇到点继续,兵吃掉并结束循环,其他的直接结束循环

所以就有这种巨丑的代码…一个双层for循环 + 四个for…
写的时候都被自己low哭了

class Solution {
    public int numRookCaptures(char[][] board) {
        int x = 0,y = 0;
        // 获取车的位置
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++ ){
                if (board[i][j] == 'R') {
                    x = i;
                    y = j;
                    break;
                }
            } 
        }
        int sum = 0;
        // 从车的位置开始，上下左右出发，遇到. 则继续，p 则+1 并返回，其它的直接返回
        for (int t=1; t <= x; t++) {
            if (board[x-t][y] != '.') {
                if (board[x-t][y] == 'p') {   
                    sum ++;
                } 
                break;
            }
        }
        for (int t=1; t < 8 - x; t++) {
            if (board[x + t][y] != '.') {
                if (board[x + t][y] == 'p') {
                    sum ++;
                }
                break;
            }
        }
        for (int t=1; t <= y; t++) {
            if (board[x][y-t] != '.') {
                if (board[x][y-t] == 'p') {
                    sum ++;
                }
                break;
            }
        }
        for (int t=1; t < 8 - y; t++) {
            if (board[x][y + t] != '.') {
                if (board[x][y + t] == 'p') {
                    sum ++;
                }
                break;
            }
        }
        return sum;
    }
}