Leetcode:999. 车的可用捕获量
1、题目描述
在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。
车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能与其他友方(白色)象进入同一个方格。
返回车能够在一次移动中捕获到的卒的数量。
2、 思路
1、首先我们先得到传入的二维数组中“R”的位置,也就是代码中的board[i][j]
int number = 0;
for (int i = 0; i < 8; i++) {
for (int j = 0; j < 8; j++) {
if (board[i][j] == 'R') {
number = searchPositon(board, i, j);
}
}
}
2、构建函数searchPositon函数来分别向上、向下、向左、向右的操作判断,传入我们的board数组和“R”的位置[i][j].
发挥我们的想象能力:在二维数组中,从【i】【j】向下,那么他的x一直为i,他的y就是j~7,以此类推即可。当碰到白色象则停止,碰到黑色卒就吃掉并停止
private int searchPositon(char[][] board, int i, int j) {
int sum = 0;
//向下:
for (int y = j; y < 8; y++) {
if(board[i][y] == 'B'){
break;
}
if(board[i][y] == 'p'){
sum ++;
break;
}
}
//向下:
for (int y = j; y >= 0 ; y--) {
if(board[i][y] == 'B'){
break;
}
if(board[i][y] == 'p'){
sum ++;
break;
}
}
//向右:
for (int x = i; x < 8; x++) {
if(board[x][j] == 'B'){
break;
}
if(board[x][j] == 'p'){
sum ++;
break;
}
}
//向右:
for (int x = i; x >=0; x--) {
if(board[x][j] == 'B'){
break;
}
if(board[x][j] == 'p'){
sum ++;
break;
}
}
return sum;
}
这个题目其实就是常见的「签到题」,也就是竞赛的第一题,其实不难,就是理解题意的时候比较绕,所以我们要实例化,画成图就可以了。我看到好多人都去考虑颜色问题,其实复杂化了,我的代码性能不是最优解,只是思路清晰,适合小白
这是我刷题的开始,如有错误,请大佬们批评指出。
总体代码如下:
package com.LeetCode;
/**
* 车的可用捕获量
*
* 在一个 8 x 8 的棋盘上,有一个白色车(rook)。
* 也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。
* 它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。
*
* 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),
* 然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。
* 另外,车不能与其他友方(白色)象进入同一个方格。
*
* 返回车能够在一次移动中捕获到的卒的数量。
*
*/
public class p999{
/**
*
* @param board 二元数组存储棋盘上的数据
* @return 返回车能够在一次移动中捕获到的卒的数量。
*/
public int numRookCaptures(char[][] board) {
if(board == null){
return 0;
}
int number = 0;
for (int i = 0; i < 8; i++) {
for (int j = 0; j < 8; j++) {
if (board[i][j] == 'R') {
number = searchPositon(board, i, j);
}
}
}
return number;
}
private int searchPositon(char[][] board, int i, int j) {
int sum = 0;
//向下:
for (int y = j; y < 8; y++) {
if(board[i][y] == 'B'){
break;
}
if(board[i][y] == 'p'){
sum ++;
break;
}
}
//向下:
for (int y = j; y >= 0 ; y--) {
if(board[i][y] == 'B'){
break;
}
if(board[i][y] == 'p'){
sum ++;
break;
}
}
//向右:
for (int x = i; x < 8; x++) {
if(board[x][j] == 'B'){
break;
}
if(board[x][j] == 'p'){
sum ++;
break;
}
}
//向右:
for (int x = i; x >=0; x--) {
if(board[x][j] == 'B'){
break;
}
if(board[x][j] == 'p'){
sum ++;
break;
}
}
return sum;
}
public static void main(String[] args) {
char [][] board = new char[][]{
{'.','.','.','.','.','.','.','.'},
{'.','.','.','p','.','.','.','.'},
{'.','.','.','p','.','.','.','.'},
{'p','p','.','R','.','p','B','.'},
{'.','.','.','.','.','.','.','.'},
{'.','.','.','B','.','.','.','.'},
{'.','.','.','p','.','.','.','.'},
{'.','.','.','.','.','.','.','.'}
};
p999 p = new p999();
System.out.println(p.numRookCaptures(board));
}
}