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;
    }
}
复制代码

若以为本文章对你有用，欢迎用爱发电资助。