内容简介：在国际象棋中，“车”可以横向或竖向移动任意格子。给定代表棋盘格子的二维数组，出现的大写字母代表白方，小写代表黑方。
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)资助。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
微信民族志、自媒体时代的知识生产与文化实践
赵旭东 / 中国社会科学出版社 / 2017-9 / 98.00元
进入二十一世纪以来，随着网络技术的发展，自媒体的悄然登场深度影响着我们的日常生活。中国社会中自媒体通讯方式的普及以及随之而有的一种文化书写的新形式——微信民族志的出现使原有文化秩序中时空意义发生转变的同时，也在重新塑造着以研究异文化为己任的人类学学科自身的成长、转型与发展。在此种情境之下，由中国人民大学人类学研究所、中国人民大学国家发展与战略研究院、中国人民大学社会学理论与方法研究中心、《探索与争......一起来看看 《微信民族志、自媒体时代的知识生产与文化实践》 这本书的介绍吧!
Base64 编码/解码
Base64 编码/解码
RGB HSV 转换
RGB HSV 互转工具