D74 999. Available Captures for Rook
题目链接
999. Available Captures for Rook
题目分析
在国际象棋中，“车”可以横向或竖向移动任意格子。
给定代表棋盘格子的二维数组，出现的大写字母代表白方，小写代表黑方。.代表空白格子。
返回白色车只走一次棋，有多少种吃法。
思路
先从二维数组中找到白色车R。再往四个方向遍历。
在逐方向遍历时，遇到.时跳过，判断下一个格子。
如果遇到同为大写字母时，即遇到己方棋子时，停止遍历。
如果遇到小写字母时，可吃棋子数+1，并停止遍历。
如此遍历四个方向，最终返回可吃棋子数量即可。
最终代码
<?phpclass 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)资助。