简单炸弹超人:计算最大炸弹波及方格数
题目描述
有一块矩形游戏场地,被分为N x M的网格(4 ≤ N ≤ 100, 4 ≤ M ≤ 10),其中一部分小方格是水域,另一部分是陆地。 玩家需要在场地中安置炸弹,规则如下:
- 炸弹只能安置在陆地上;
- 每颗炸弹爆炸后,可波及自身所在方格及相邻的上、下、左、右共5个方格(边界处会因越界减少);
- 任意两颗炸弹的爆炸波及范围不能有重叠。
请计算最优安置方案下,最多可以波及到的小方格数量。
示例:N=4,M=4的网格情况如图1(蓝色为水域,绿色为陆地),最优炸弹安置方案如图2,波及范围如图3(黑色区域),该场景下最多可波及11个方格。

输入描述
第一行输入两个正整数N和M,分别表示网格的行数和列数,用空格隔开。 接下来N行,每行M个字符(大写
A或B),A表示水域,B表示陆地,字符之间用空格隔开。输出描述
输出一个整数,表示最多可以波及到的小方格数量。
样例输入
4 4 B A A A A B A B B A B B A B A A样例输出
11
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析