Java实现 LeetCode 999 车的可用捕获量（简单搜索）

谁借莪１个温暖的怀抱￠ 2023-07-18 09:40 21阅读 0赞

## 999. 车的可用捕获量 ##

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

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

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

示例 1：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]

输入：\[\[".",".",".",".",".",".",".","."\],\[".",".",".",“p”,".",".",".","."\],\[".",".",".",“R”,".",".",".",“p”\],\[".",".",".",".",".",".",".","."\],\[".",".",".",".",".",".",".","."\],\[".",".",".",“p”,".",".",".","."\],\[".",".",".",".",".",".",".","."\],\[".",".",".",".",".",".",".","."\]\]  
输出：3  
解释：  
在本例中，车能够捕获所有的卒。  
示例 2：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 1]

输入：\[\[".",".",".",".",".",".",".","."\],\[".",“p”,“p”,“p”,“p”,“p”,".","."\],\[".",“p”,“p”,“B”,“p”,“p”,".","."\],\[".",“p”,“B”,“R”,“B”,“p”,".","."\],\[".",“p”,“p”,“B”,“p”,“p”,".","."\],\[".",“p”,“p”,“p”,“p”,“p”,".","."\],\[".",".",".",".",".",".",".","."\],\[".",".",".",".",".",".",".","."\]\]  
输出：0  
解释：  
象阻止了车捕获任何卒。  
示例 3：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 2]

输入：\[\[".",".",".",".",".",".",".","."\],\[".",".",".",“p”,".",".",".","."\],\[".",".",".",“p”,".",".",".","."\],\[“p”,“p”,".",“R”,".",“p”,“B”,"."\],\[".",".",".",".",".",".",".","."\],\[".",".",".",“B”,".",".",".","."\],\[".",".",".",“p”,".",".",".","."\],\[".",".",".",".",".",".",".","."\]\]  
输出：3  
解释：  
车可以捕获位置 b5，d6 和 f5 的卒。

提示：

board.length == board\[i\].length == 8  
board\[i\]\[j\] 可以是 ‘R’，’.’，‘B’ 或 ‘p’  
只有一个格子上存在 board\[i\]\[j\] == ‘R’

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230528/aa4158122a344e508c56188edad2f2b1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 1]: /images/20230528/0f18e0e23dde48d3bce53eab364ada49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70 2]: /images/20230528/e55cf51abbfe4a63a62c9417d61ddf4f.png