0999. Available Captures for Rook

题目信息

题号:

0999

难度:

Easy

主题:

棋盘、车的移动、方向扫描

原题:

LeetCode 0999

重点:

棋盘上恰有一个白车 R;车沿四个正交方向移动,白象 B 和遇到的第一枚黑兵 p 都会阻挡后续格子,每个方向至多捕获一兵

题目重述

给定固定为 8 x 8 的国际象棋棋盘。字符 '.' 表示空格,'R' 表示唯一的白车,'B' 表示白象,'p' 表示黑兵。

白车可以沿上、下、左、右直线移动任意空格,但不能越过白象或黑兵。若某方向上遇到的第一枚棋子是黑兵,白车可以捕获它;若先遇到白象,则该方向不能捕获更远的黑兵。请返回白车当前能够捕获的黑兵数量。

board.length == board[i].length == 8,每个格子只包含 '.'、'R'、'B' 或 'p',棋盘保证恰好包含一个白车。

自建示例

上方和右方各可捕获一枚兵:

输入:board = ["........","...p....","........",".B.R..p.","........","........","........","........"]
输出:2
解释:白车向上首先遇到黑兵,向右也首先遇到黑兵;左侧被白象阻挡,向下没有黑兵,因此共可捕获两枚。

四个方向都被白象阻挡:

输入:board = ["........","...B....","........",".B.R.B..","........","...B....","........","........"]
输出:0
解释:白车沿四个正交方向首先遇到的棋子都是白象,无法越过它们捕获任何黑兵。