python 炸敌人。

给定一个二维矩阵,每一个格子可能是一堵墙 W、一个敌人E或者空0(数字0)。返回用一个炸弹可杀死的最多敌人数。炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人墙不会被摧毁,只能在空地放置炸弹。

python 复制代码
class Solution:
    def maxKilledEnemies(self, grid):
        rows = len(grid)
        cows = len(grid[0])
        cnt = 0
        for i in range(rows):
            for j in range(cows):
                if grid[i][j] == '0':
                    #  分析所在行合理范围有几个E,j在变化
                    s = 0
                    n = j - 1
                    while n >= 0:
                        if grid[i][n] == 'E':
                            s += 1
                        elif grid[i][n] == 'W':
                            break
                        n -= 1
                    n = j + 1
                    while n < cows:
                        if grid[i][n] == 'E':
                            s += 1
                        elif grid[i][n] == 'W':
                            break
                        n += 1
                        #  分析所在列合理范围有几个E, i在变化
                    n = i - 1
                    while n >= 0:
                        if grid[n][j] == 'E':
                            s += 1
                        elif grid[n][j] == 'W':
                            break
                        n -= 1
                    n = i + 1
                    while n < rows:
                        if grid[n][j] == 'E':
                            s += 1
                        elif grid[n][j] == 'W':
                            break
                        n += 1
                    cnt = max(cnt, s)
        return cnt


if __name__ == '__main__':
    g = [
        "0E00",
        "E0WE",
        "0E00"
    ]
    solution = Solution()
    print(solution.maxKilledEnemies(g))
相关推荐
大熊背1 分钟前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z5 分钟前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法
杰克尼1 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao2 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
二进制person6 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6667 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way7 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield7 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战9 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689769 小时前
十大排序算法汇总
java·算法·排序算法