您所在的位置：首页 - 热点 - 正文热点

小猫进城堡编程

伟普 05-02 【热点】 69人已围观

摘要**标题：编程挑战：看守城堡**```html编程挑战：看守城堡body{font-family:Arial,sans-serif;margin:20px;}h1{color:#333;}p{colo

编程挑战：看守城堡

```html

编程挑战：看守城堡

在这个编程挑战中，你被要求编写一个程序来模拟看守城堡的情景。这个城堡由一个二维矩阵表示，每个单元格代表一个位置。城堡里有士兵和敌人，你的任务是帮助士兵守卫城堡，消灭所有的敌人。

给定一个由字符组成的二维矩阵，其中：

'S' 表示士兵

'E' 表示敌人

'.' 表示空地

士兵可以向上、下、左、右四个方向移动一个位置，但不能移动到敌人所在的位置。当士兵移动到一个位置时，如果该位置邻近有敌人，士兵可以杀死敌人。

输入：

[
    ["S", ".", ".", "E"],
    [".", "E", ".", "."],
    [".", ".", ".", "E"],
    [".", ".", ".", "S"]
    ]

输出：士兵最终消灭的敌人数量。

对于上面的示例，士兵最终可以消灭的敌人数量为 3。

你可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决这个问题。通过遍历整个城堡，找到所有士兵的位置，然后以每个士兵的位置为起点，进行搜索，计算每个士兵可以消灭的敌人数量，最终累加得到结果。


    
class Solution:
    def maxEnemies(self, grid: List[List[str]]) > int:
        if not grid or not grid[0]:
            return 0
        rows, cols = len(grid), len(grid[0])
        max_enemy = 0
        for i in range(rows):
            for j in range(cols):
                if grid[i][j] == 'S':
                    enemy_count = self.dfs(grid, i, j)
                    max_enemy = max(max_enemy, enemy_count)
        return max_enemy
    def dfs(self, grid: List[List[str]], row: int, col: int) > int:
        directions = [(1, 0), (1, 0), (0, 1), (0, 1)]
        enemy_count = 0
        for dx, dy in directions:
            x, y = row   dx, col   dy
            while 0 <= x < len(grid) and 0 <= y < len(grid[0]) and grid[x][y] != 'E':
                if grid[x][y] == 'E':
                    enemy_count  = 1
                x  = dx
                y  = dy
        return enemy_count