??999. 车的可用捕获量(Python)

更多精彩内容,请关注【力扣简单题】

题目

难度:★★★☆☆
类型:几何,二维数组

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

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

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

大佬博客

class Solution(object):
    def numRookCaptures(self, board):
        """
        :type board: List[List[str]]
        :rtype: int
        """
        R_index = 0
        count = 0

        for line in board:
            if 'R' in line:
                R_index = line.index('R')
                l = line[:R_index]
                l.reverse()
                r = line[R_index+1:]
                print l , r
                for i in l:
                    if i == 'B':
                        break
                    if i == 'p':
                        count += 1
                        break
                for j in r:
                    if j == 'B':
                        break
                    if j == 'p':
                        count += 1
                        break
        print "count" , count
        v = [i[R_index] for i in board]
        v_index = v.index('R')
        up = v [:v_index]
        up.reverse()
        down =v [v_index+1:]
        for i in up:
            if i == 'B':
                break
            if i == 'p':
                count += 1
                break
        for j in down:
            if j == 'B':
                break
            if j == 'p':
                count += 1
                break
        return count```

如有疑问或建议,欢迎评论区留言~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 西庄有个棋痴,人都称他浑沌。他对万事模糊,惟独精通围棋。他走路跌跌斜斜,据说是踩着棋格走,步步都是绝招。棋自然是精...
    V畅读阅读 3,593评论 0 1
  • 快速小测试:如何重写下面的语句?要求不使用条件判断语句交换两个常量的值。 if (x == a) x= b; el...
    Colay阅读 4,383评论 0 0
  • 每日打卡。 来评论区记录下今天的收获和成长吧! btw树洞君已经提前迎来了长假,小伙伴们刚把嗲~
    树洞君阅读 4,280评论 16 1
  • 或许很多人很多时候没有注意到这个问题。 自认为学习、懂的很多东西,比什么都重要,努力提升自己的知识和能力。 但是,...
    当道阅读 3,593评论 0 0
  • 最近做了购物车业务,把学习到的知识整理一下购物车功能分两种状态,未登录状态和已登录状态 未登录状态的购物车: 利用...
    striveSmile阅读 4,819评论 0 48