小d和超级泡泡堂(牛客)
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
小 DDD 在某天醒来发现自己穿越到了小游戏《超级泡泡堂》的世界,他得到了一份地图,一个技能和三个提示。
这个地图共有 nnn 行 mmm 列,行从上到下按 111 ~ nnn 编号,列从左到右按 111 ~ mmm 编号。地图上存在空地、石头、杂草。
这个技能是在自己当前所在位置放置一个不会对自己造成影响的炸弹,炸弹爆炸会产生火焰,火焰会向上下左右四个方向蔓延,如果火焰的蔓延方向上为空地,则会直接蔓延到空地并且在空地上开始继续蔓延,如果火焰的蔓延方向上为杂草,则会将杂草烧掉使其变为空地, 并且在新产生的空地继续蔓延,如果火焰蔓延方向上为石头,则无法继续朝这个方向蔓延,当然,火焰不可能蔓延到地图外。
三个提示分别是:
1、你可以向上下左右四个方向移动,如果那个方向上不是石头且不会移动到地图外。
2、你的技能只能使用一次。
3、你只有正确回答你最多能通过使用技能使多少杂草地变为空地才能够回到现实世界。
小 DDD 非常想要回去现实世界玩原神,请你帮助他计算出他最多能通过使用技能使多少杂草地变为空地。
注:当火焰蔓延到另一个地方将要继续蔓延时,蔓延方式等同于在该地方重新放置炸弹。 \textbf{ 注:当火焰蔓延到另一个地方将要继续蔓延时,蔓延方式等同于在该地方重新放置炸弹。 } 注:当火焰蔓延到另一个地方将要继续蔓延时,蔓延方式等同于在该地方重新放置炸弹。
输入描述:
第一行包含两个整数 n,m(1≤n,m≤1000)n, m(1\leq n,m\leq 1000)n,m(1≤n,m≤1000)。
接下来 nnn 行每行 mmm 个字符,其中 '.' 表示空地,'#' 表示石头,‘!' 表示杂草,‘@’ 表示小 DDD 当前所处位置。
输出描述:
输出一行包含一个整数表示他最多能通过使用技能使多少杂草地变为空地。
示例1
输入
复制4 4 ..!. .@.# !##! #!!!
4 4 ..!. .@.# !##! #!!!
输出
复制2
2
#include <iostream>
using namespace std;
static char A[1000][1000];
int cnt = 0;
void dfs(char A[1000][1000],int i,int j,int n,int m){if(i<0||j<0||i>=n||j>=m||A[i][j]=='#'||A[i][j]=='F'){return ;}if(A[i][j]=='!'){cnt++;A[i][j] = 'F';}A[i][j] = 'F';dfs(A,i-1,j,n,m);dfs(A,i,j-1,n,m);dfs(A,i+1,j,n,m);dfs(A,i,j+1,n,m);
}
int main(){int n,m;cin>>n>>m;for(int i = 0;i < n; i++){for(int j = 0;j < m; j++){cin>>A[i][j];}}for(int i = 0;i < n; i++){for(int j = 0;j < m; j++){if(A[i][j]=='@'){dfs(A,i,j,n,m);}}}cout<<cnt;return 0;
}
dfs求解。
小d和超级泡泡堂(牛客)相关推荐
- 小a与204(牛客寒假算法集训营1题目B)
链接:https://ac.nowcoder.com/acm/contest/317/B 来源:牛客网 时间限制:C/C++ 1秒, 其他语言2秒 空间限制: C/C++ 262144K,其他语言52 ...
- 小沙的remake(牛客)排序+ 树状数组 + dp
原题链接:登录-专业IT笔试面试备考平台_牛客网 把a[i]先排序(带着下标排),然后从小到大每次先找下标在范围之内 [ i − b i , i ) 的所有种数,然后加一就是以a[i]为最后一个元素的 ...
- 差分数组|小a的轰炸游戏-牛客317E
小a的轰炸游戏 题目链接:https://ac.nowcoder.com/acm/contest/317/E 思路 这题考查的是对差分数组原理和前缀和的理解. 四个数组分别记录朝着四个方向下放的个数最 ...
- C-小d和超级泡泡堂
C-小d和超级泡泡堂_牛客小白月赛70 (nowcoder.com) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Form ...
- 华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法 第1题 字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题 计算字符个数 a = ...
- 洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
- 美团外卖java面试_牛客面经 | 美团java开发,3轮面试+hr面,穷极详尽
原标题:牛客面经 | 美团java开发,3轮面试+hr面,穷极详尽 { 牛客面经 · java开发 } -3轮技术面+hr面 面经 回馈牛客 总结自我- 作者:小仇Eleven 来源:牛客网 首先讲真 ...
- 牛客练习赛81 E. 小 Q 与函数求和 1( “简单莫比乌斯反演” ,欧拉函数性质)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
- 牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制 ...
最新文章
- 根据进程名杀死进程 -kill进程名
- 基于winpcap的NDIS在IE浏览器,360安全浏览器hackwww.360.cn
- Spring Boot笔记-线程池调度计划仅运行一次
- [Vue.js] 深入 -- 案例 - 购物车
- 关于android 双击事件
- Android 系统广播
- Thrift IDL使用方式
- linux系统有gotoxy函数,linux下有没有类似gotoxy()的函数
- python读取svg转emf_玩玩矢量图标,SVG转换EMF
- 鞍点【C语言】完整可用
- 洛谷 U5773 受望先锋
- 台式计算机蓝牙在哪,台式电脑蓝牙在哪里打开(台式电脑连接蓝牙教程分享)...
- 真人踩过的坑,告诉你避免自动化测试常犯的10个错误
- 台湾ICPlus IP175GHI, 85nm /极低功率,5接口10/100以太网集成交换机芯片
- #力扣 LeetCode1646. 获取生成数组中的最大值 @FDDLC
- 主成分分析法及MATLAB代码
- 机器学习之网格搜索调参sklearn
- 汽车ABS控制器设计及车身稳定算法研究笔记(二)——ABS控制器硬件设计及调试
- 原子性 可见性 有序性_极简主义的内容可见性
- allegro标注尺寸设置_Allegro中尺寸标注文字的设置