首页 > 其他分享 >20241206: 999. 可以被一步捕获的棋子数

20241206: 999. 可以被一步捕获的棋子数

时间:2024-12-06 22:53:52浏览次数:4  
标签:999 20241206 board 棋子 enumerate y0 棋盘 row

给定一个 8 x 8 的棋盘,只有一个 白色的车,用字符 'R' 表示。棋盘上还可能存在白色的象 'B' 以及黑色的卒 'p'。空方块用字符 '.' 表示。

车可以按水平或竖直方向(上,下,左,右)移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移动到棋子的方格,则能够 吃掉 棋子。

注意:车不能穿过其它棋子,比如象和卒。这意味着如果有其它棋子挡住了路径,车就不能够吃掉棋子。

返回白车 攻击 范围内 兵的数量。

 

class Solution:
    def numRookCaptures(self, board: List[List[str]]) -> int:
        SIZE = 8
        for i, row in enumerate(board):
            for j, c in enumerate(row):
                if c == 'R':
                    x0, y0 = i, j
        ans = 0
        for dx, dy in (0, -1), (0, 1), (-1, 0), (1, 0):
            x, y = x0 + dx, y0 + dy
            while 0 <= x < SIZE and 0 <= y < SIZE and board[x][y] == '.':
                x += dx
                y += dy
            if 0 <= x < SIZE and 0 <= y < SIZE and board[x][y] == 'p':
                ans += 1
        return ans

 

标签:999,20241206,board,棋子,enumerate,y0,棋盘,row
From: https://www.cnblogs.com/xxlm/p/18591552

相关文章

  • 20241206
    软件企业产品技术管理研究郭永刚(石家庄铁道大学信息科学与技术学院,河北省石家庄市,050000)摘要:在当今信息技术迅猛发展的背景下,软件企业面临激烈的市场竞争,产品技术管理成为其核心竞争力的重要体现。本文通过调研国内外软件企业的产品技术开发和管理模式,系统分析了当前软件企业在......
  • 1999-2023年上市公司人工智能词频统计数据(年报词频统计)
    1999-2023年上市公司人工智能词频统计数据(年报词频统计)1、时间:1999-2023年2、来源:上市公司年报3、指标:股票代码、公司简称、年报标题、年份、行业名称、行业代码、全文-文本总长度、仅中英文-文本总长度、人工智能水平、人工智能-词频和、人工智能、计算机视觉、图像识别、......
  • 【每日一题】20241206
    【每日一题】已知\(M(x_0,y_0)\)是双曲线\(C:\frac{x^2}{2}-y^2=1\)上的一点,\(F_1\),\(F_2\)是\(C\)的两个焦点.若$\overrightarrow{MF_1}\cdot\overrightarrow{MF_2}<0$,则\(y_0\)的取值范围是A.\((-\frac{\sqrt3}{3},\frac{\sqrt3}{3})\)B.\((-\frac{\s......
  • 每日一题:https://codeforces.com/contest/1999/problem/D
    题目链接:https://codeforces.com/contest/1999/problem/D#include<iostream>#include<string>#include<vector>usingnamespacestd;intmain(){intn;cin>>n;for(;n>0;n--){stringarr1;stringarr2;......
  • 每日OJ_牛客_MT2棋子翻转_模拟_C++_Java
    目录牛客_MT2棋子翻转_模拟题目解析C++代码Java代码牛客_MT2棋子翻转_模拟棋子翻转_牛客题霸_牛客网描述:在4x4的棋盘上摆满了黑白棋子,黑白两色棋子的位置和数目随机,其中0代表白色,1代表黑色;左上角坐标为(1,1),右下角坐标为(4,4)。现在依次有一些翻转操作,要对以......
  • 全国企业持续绿色创新测算数据(1999-2023年)
    数据介绍:数据名称:企业持续绿色创新-测算数据数据范围:A股上市公司数据年份:1999-2023年样本数量:61119条数据说明:保留至少连续3年的数据非缺失企业数据来源:企业年报具体做法:参考何郁冰(2017)的做法,计算持续创新水平。将绿色专利申请的前后期对比来反映创新的持续程度。创新持续性=......
  • canvas版本中国象棋,象棋的棋子控制还是复杂一些
    代码:<!Doctypehtml><htmllang="zh_cn"><head><metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/><title>中国象棋</title><metaname="Key......
  • 1999-2021年中国分省平均受教育年限面板数据(两份)(全新整理)
    文章目录数据下载地址数据指标说明项目备注数据下载地址数据下载地址点击这里下载数据数据指标说明平均受教育年限指对一定时期、一定区域某一人口群体接受学历教育(包括成人学历教育,不包括各种学历培训)的年数总和的平均数。按照现行学制为受教育年数计算人均受......
  • 基于nodejs_vue+express框架个人健康管理系统的设计与实现_7999g
    个人健康管理系统按照功能由三部分构成的,三部份是用户、医生和管理员。主要功能有出诊医生、预约挂号、健康档案、疾病评枯等。系统软件用户、医生与管理员的功能模块图个人健康服务平台是以医院的状况为起点,综合网络空间开发设计要求。目的是将个人健康通过网络平台变换为在......
  • CF1999G2 Ruler (hard version)
    Easyversion区别就在于\(Easy\)可以询问\(10\)次,因为\(log_2(1000)\)略大于\(10\),而且这个标尺很明显具有单调性,所以可以二分,每次询问可以直接询问\(1\)和\(mid\)即可Hardversion因为只有\(7\)次,所以采用三分,分类讨论\(mid1\timesmid2=cnt\)则\(x\)......