当前位置：首页 > news >正文

力扣每日一题 - 999. 可以被一步捕获的棋子数

news 2025/4/5 3:38:57

题目

还需要你前往力扣官网查看详细的题目要求地址

1.给定一个 8 x 8 的棋盘，只有一个 白色的车，用字符 'R' 表示。棋盘上还可能存在白色的象 'B' 以及黑色的卒 'p'。空方块用字符 '.' 表示。2.车可以按水平或竖直方向（上，下，左，右）移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移动到棋子的方格，则能够 吃掉 棋子。3.注意：车不能穿过其它棋子，比如象和卒。这意味着如果有其它棋子挡住了路径，车就不能够吃掉棋子。4.返回白车将能 吃掉 的 卒的数量。

思路

先找到R的位置
根据R[0]的位置找到横向的 B 和 p的 index
根据R[1]的位置找到竖向的 B 和 p的 index
然后横向的数组合并, 并根据合并后数组找到find的位置(index),查询index-1和index+1是否在横向的p里面
然后竖向的数组合并, 并根据合并后数组找到find的位置(index),查询index-1和index+1是否在竖向的p里面

代码

  let arr = [[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", "p", ".", ".", ".", "."],[".", ".", ".", "R", ".", ".", ".", "p"],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", "p", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],];var numRookCaptures = function (board) {let R = []; // 车let heng = {B: [], // 象p: [], // 卒};let shu = {B: [],p: [],};R[0] = board.findIndex((item) => item.includes("R"));R[1] = board[R[0]].indexOf("R");heng.B = board[R[0]].map((item, index) => {if (item === "B") {return index;}});heng.p = board[R[0]].map((item, index) => {if (item === "p") {return index;}});shu.B = board.map((item, index) => {if (item[R[1]] === "B") {return index;}});shu.p = board.map((item, index) => {if (item[R[1]] === "p") {return index;}});let numberHeng = sortList(heng.B, heng.p, R[1]);let numberShu = sortList(shu.B, shu.p, R[0]);return numberHeng + numberShu;};function sortList(arrOne, arrTwo, find) {let number = 0;let arr = [...arrOne, ...arrTwo, find].sort((a, b) => {return a - b;});let index = arr.indexOf(find);if (arrTwo.includes(arr[index - 1]) && arr[index - 1] !== undefined) {number = number + 1;}if (arrTwo.includes(arr[index + 1]) && arr[index + 1] !== undefined) {number = number + 1;}return number;}console.log(numRookCaptures(arr));