[0361] 轰炸敌人
- GitHub
- http://leetcode.xuezhisd.top/post/2ec0a80e.html
- https://leetcode.com/problems/bomb-enemy
- https://leetcode-cn.com/problems/bomb-enemy
题目描述
想象一下炸弹人游戏，在你面前有一个二维的网格来表示地图，网格中的格子分别被以下三种符号占据：
'W'表示一堵墙'E'表示一个敌人'0'（数字 0）表示一个空位
请你计算一个炸弹最多能炸多少敌人。
由于炸弹的威力不足以穿透墙体，炸弹只能炸到同一行和同一列没被墙体挡住的敌人。
注意：你只能把炸弹放在一个空的格子里
示例:
输入: [["0","E","0","0"],["E","0","W","E"],["0","E","0","0"]]
输出: 3
解释: 对于如下网格
0 E 0 0
E 0 W E
0 E 0 0
假如在位置 (1,1) 放置炸弹的话，可以炸到 3 个敌人
</pre>
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |