投稿  收藏 

题目信息

题目类型
选拔赛
题目年份
2023
题目题型
编程题
关 键 词
简单炸弹超人

题目题干

10 编程实现:简单炸弹超人

题目描述

有一块矩形游戏场地,场地被分为N x M的网格(4<=N<=100,4<=M<=10),其中一部分小方格是水域,另一部分小方格是陆地。

为防御敌军攻击,玩家需要在游戏场地安置炸弹:

  1. 炸弹只能安置在陆地上;

  2. 每颗炸弹爆炸后,可以波及到炸弹所在的小方格,及相邻的上、下、左、右小方格;

  3. 任意两颗炸弹爆炸后不能波及到同一个小方格。

请帮助玩家计算出如何安置炸弹,可以使炸弹波及到的范围最大,输出最多可以波及到的小方格数量。

例如:N=4,M=4,网格中水域和陆地的情况如图1:

10 编程实现:简单炸弹超人  题目描述  有一块矩形游戏场地,场地被分为N x M的网格(4<=N<=100,4<=M<=10),其中一部分小方格是水域,另一部分小方格是陆地。  为防御敌军攻击,玩家需要在游戏场地安置炸弹:  炸弹只能安置在陆地上;  每颗炸弹爆炸后,可以波及到炸弹所在的小方格,及相邻的上、下、左、右小方格;  任意两颗炸弹爆炸后不能波及到同一个小方格。  请帮助玩家计算出如何安置炸弹,可以使炸弹波及到的范围最大,输出最多可以波及到的小方格数量。  例如:N=4,M=4,网格中水域和陆地的情况如图1:    其中,蓝色区域代表水域,绿色区域代表陆地;安置炸弹的最优方案之一如图2;炸弹搏击的范围如图3(黑色区域)  这个块4X4的矩形游戏场最多可以波及到11个小方格,其他方案都不会优于这个结果。  输入描述  第一行输入两个正整数N和M(4<=N<=100,4<=M<=10),分别表示网格的行和列,两个数以一个空格隔开。  接下来输入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

其中,蓝色区域代表水域,绿色区域代表陆地;安置炸弹的最优方案之一如图2;炸弹搏击的范围如图3(黑色区域)

这个块4X4的矩形游戏场最多可以波及到11个小方格,其他方案都不会优于这个结果。

输入描述

第一行输入两个正整数N和M(4<=N<=100,4<=M<=10),分别表示网格的行和列,两个数以一个空格隔开。

接下来输入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

答案解析

相关题目

10 编程实现:简单炸弹超人 题目描述 有一块矩形游戏场地,场地被分为N x M的网格(4<=N<=100,4<=M<=10),其中一部分小方格是水域,另一部分小方格是陆地
9 编程实现:收集宝石 题目描述: 聪聪在玩冒险岛游戏,为了召唤法力更强大的神龙,他必须尽可能收集更多的魔法宝石,每颗宝石都有不同的功效。不过在游戏里,几乎每一颗魔法宝石都会和另外一颗宝石相冲。相
8编程实现: 九进制回文数 提示信息 回文数: 反向排列与原来一样的数就叫做回文数 例如,12321 是回文数,1231 不是回文数。 九进制数: 指逢9进位的一种进位计数制,以0、1、2、3
7编程实现: 相邻身高差 限制:1000MS 内存限制: 65536KB 题目描述: 有N (4<=N<=100) 名同学站成一队,已知每名同学的身高 (单位: 厘米),请比较该队
6:促销活动 【题目大意】:某超市搞促销活动,活动内容:购物金额每满200元(含200元)就可以享受“满200减25”的优惠。已知小维的购物金额为N(1<N<=1000000)。请计算出
5、执行语句 int a[3][4={{1,2},{3},{4,5,6,7}};后a[1][2]和a[2][1]的值分别为( )。 A.2 、 3 B. 0 、 5 C. 2、 5 D. 5
4、下列选项中,判断a不等于0且b不等于0的正确的条件表达式是( ) A. !(a==0 && b==0) B. !a=0 && !b=0 C.a && b D.!((a!=0) && (b!
3、执行以下代码,输出结果是(  )  #include <iostream>  using namespace std;  int func(int x)  {     if(x &l
2、已定义:int a=02023,b=0x212;a+b的值是( ) A.八进制4771 B.十进制1573 C.十进制2553 D.十六进制9F9.
1.执行 cout<<'9'*3;语句后,输出结果是( ) A. 27 B.9*3 C.999 D.171

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢