Leetcode PHP题解--D74 999. Available Captures for Rook

D74 999. Available Captures for Rook

题目链接

999. Available Captures for Rook

题目分析

在国际象棋中，“车”可以横向或竖向移动任意格子。

给定代表棋盘格子的二维数组，出现的大写字母代表白方，小写代表黑方。 . 代表空白格子。

返回白色车只走一次棋，有多少种吃法。

思路

先从二维数组中找到白色车R。再往四个方向遍历。

在逐方向遍历时，遇到.时跳过，判断下一个格子。

如果遇到同为大写字母时，即遇到己方棋子时，停止遍历。

如果遇到小写字母时，可吃棋子数+1，并停止遍历。

如此遍历四个方向，最终返回可吃棋子数量即可。

最终代码

<?php
class Solution {

    /**
         * @param String[][] $board
              * @return Integer
                   */
                       function numRookCaptures($board) {
                               //首先要找到R
                                       $rowNum = -1;
                                               $colNum = -1;
                                                       foreach($board as $rowNum => $row){
                                                                   $colNum = array_search('R',$row);
                                                                               if($colNum !== false){
                                                                                               break;
                                                                                                           }
                                                                                                                   }
                                                                                                                           if($colNum===-1){
                                                                                                                                       return 0;
                                                                                                                                               }
                                                                                                                                                       $captureable = 0;
                                                                                                                                                               //找到后往四个方向搜索
                                                                                                                                                                       for($j=$colNum-1; $j>=0; $j--){
                                                                                                                                                                                   if($board[$rowNum][$j] == '.'){
                                                                                                                                                                                                   continue;
                                                                                                                                                                                                               }
                                                                                                                                                                                                                           if(strtoupper($board[$rowNum][$j]) == $board[$rowNum][$j]){
                                                                                                                                                                                                                                           break;
                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                   if(strtolower($board[$rowNum][$j]) == $board[$rowNum][$j]){
                                                                                                                                                                                                                                                                                   $captureable++;
                                                                                                                                                                                                                                                                                                   break;
                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                               for($j=$colNum+1; $j<8; $j++){
                                                                                                                                                                                                                                                                                                                                           if($board[$rowNum][$j] == '.'){
                                                                                                                                                                                                                                                                                                                                                           continue;
                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                   if(strtoupper($board[$rowNum][$j]) == $board[$rowNum][$j]){
                                                                                                                                                                                                                                                                                                                                                                                                   break;
                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                           if(strtolower($board[$rowNum][$j]) == $board[$rowNum][$j]){
                                                                                                                                                                                                                                                                                                                                                                                                                                           $captureable++;
                                                                                                                                                                                                                                                                                                                                                                                                                                                           break;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       for($i=$rowNum+1; $i<8; $i++){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   if($board[$i][$colNum] == '.'){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   continue;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           if(strtoupper($board[$i][$colNum]) == $board[$i][$colNum]){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           break;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   if(strtolower($board[$i][$colNum]) == $board[$i][$colNum]){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   $captureable++;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   break;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               for($i=$rowNum-1; $i>=0; $i--){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           if($board[$i][$colNum] == '.'){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           continue;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   if(strtoupper($board[$i][$colNum]) == $board[$i][$colNum]){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   break;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           if(strtolower($board[$i][$colNum]) == $board[$i][$colNum]){
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           $captureable++;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           break;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       return $captureable;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           }

若觉得本文章对你有用，欢迎用[爱发电](https://afdian.net/@skys215)资助。