博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——车的可用捕货量
阅读量:5309 次
发布时间:2019-06-14

本文共 1958 字,大约阅读时间需要 6 分钟。

在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。

车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能与其他友方(白色)象进入同一个方格。

返回车能够在一次移动中捕获到的卒的数量。

 

示例 1:

输入:[[".",".",".",".",".",".",".","."],[".",".",".","p",".",".",".","."],[".",".",".","R",".",".",".","p"],[".",".",".",".",".",".",".","."],[".",".",".",".",".",".",".","."],[".",".",".","p",".",".",".","."],[".",".",".",".",".",".",".","."],[".",".",".",".",".",".",".","."]]输出:3解释:在本例中,车能够捕获所有的卒。

示例 2:

输入:[[".",".",".",".",".",".",".","."],[".","p","p","p","p","p",".","."],[".","p","p","B","p","p",".","."],[".","p","B","R","B","p",".","."],[".","p","p","B","p","p",".","."],[".","p","p","p","p","p",".","."],[".",".",".",".",".",".",".","."],[".",".",".",".",".",".",".","."]]输出:0解释:象阻止了车捕获任何卒。

示例 3:

输入:[[".",".",".",".",".",".",".","."],[".",".",".","p",".",".",".","."],[".",".",".","p",".",".",".","."],["p","p",".","R",".","p","B","."],[".",".",".",".",".",".",".","."],[".",".",".","B",".",".",".","."],[".",".",".","p",".",".",".","."],[".",".",".",".",".",".",".","."]]输出:3解释: 车可以捕获位置 b5,d6 和 f5 的卒。

 

提示:

  1. board.length == board[i].length == 8
  2. board[i][j] 可以是 'R''.''B' 或 'p'
  3. 只有一个格子上存在 board[i][j] == 'R'
class Solution {public int numRookCaptures(char[][] board) {        int targetRow=0;        int targetCol=0;        for(int i=0;i
=0){ if(board[i][targetCol]=='B'){ break; } if(board[i][targetCol]=='p'){ rsp++; break; } i--; } i=targetRow+1; while(i
=0){ if(board[targetRow][j]=='B'){ break; } if(board[targetRow][j]=='p'){ rsp++; break; } j--; } j=targetCol+1; while(j

 

转载于:https://www.cnblogs.com/JAYPARK/p/10479690.html

你可能感兴趣的文章
4395: [Usaco2015 dec]Switching on the Lights
查看>>
iOS UIAlertView添加输入框
查看>>
第十次作业
查看>>
洛谷 5290 [十二省联考2019]春节十二响——堆
查看>>
洛谷 2038 无线网络发射器选址——枚举
查看>>
安卓环境home assistant搭建
查看>>
react 避免重复渲染
查看>>
Struts2搭建demo
查看>>
codeforces 668C - Little Artem and Random Variable
查看>>
build-your-microservices-api-with-swagger
查看>>
CF807
查看>>
第一个内核模块,Hello Kernel的编写历程
查看>>
解决Get请求的长度限制
查看>>
Java:并发不易,先学会用
查看>>
JavaScritp设计模式1 ----- 单件模式
查看>>
弄个知乎的粒子动态背景_实践particles.js
查看>>
js定时器
查看>>
完美解决linux系统sublime不能输入中文
查看>>
数据结构算法 (树 的基本算法)
查看>>
smb
查看>>