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;
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode PHP题解--D73 389. Find the Difference

>> 下一篇: Leetcode基础刷题之PHP解析(119. Pascal's Triangle II)