leetcode-999. 车的可用捕获量

最新推荐文章于 2020-03-26 21:07:22 发布

肚子饿啊

最新推荐文章于 2020-03-26 21:07:22 发布

阅读量184

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_34192032/article/details/105113864

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目链接:

https://leetcode-cn.com/problems/available-captures-for-rook/

在这里插入图片描述

解题

定位车的坐标，为t=(x,y)
根据车的坐标，向上下左右遍历，遇到有棋子的格子就停下，判断

class Solution:
    def numRookCaptures(self, board) -> int:
        result = 0
        for i in range(8):
            for j in range(8):
                if board[i][j] == 'R':
                    x = i
                    y = j
                    break

        for i in range(x+1,8):
            if board[i][y] != '.':
                if board[i][y] == 'p':
                    result += 1
                break
        
        for i in range(x-1,-1,-1):
            if board[i][y] != '.':
                if board[i][y] == 'p':
                    result += 1
                break
        for j in range(y+1,8):

            if board[x][j] != '.':
                if board[x][j] == 'p':
                    result += 1
                break
        
        for j in range(y-1,-1,-1):
            if board[x][j] != '.':
                if board[x][j] == 'p':
                    result += 1
                break

        return result