首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
逃脱
3条解析
开通博客写题解
ybszr
发表于 2024-04-09 21:27:38
这道题是典型的bfs广搜问题先简单说下思路 1.先对幼儿园进行搜索,得到每个点着火的时间并存入数组。 2.对人员初始位置进行搜索,枚举出所有可能的路线得到最短时间 这道题的思路并不难想,但是有两点容易被忽略 1,墙壁的阻断效果只对人员有效,但是对于火焰无效 2
展开全文
ZhangyiA
发表于 2020-09-05 21:10:47
题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑,不知道两人是否能够逃脱险境?幼儿园可以看成
展开全文
litterdog
发表于 2023-03-31 22:49:19
这道题题意: 人必须从起点到终点,且不能越过墙,即使墙被火烧毁,因为人也不能越过火 火的扩展不受任何限制且往8个方向 #include<bits/stdc++.h> using namespace std; #define maxm 33 struct node{ int x,y
展开全文
查看本题
查看本题讨论
相关比赛
23-哈理工软件学院第六届ACM编程决赛-低年级组
进入比赛
24-哈理工软件学院第六届ACM编程决赛-高年级组
进入比赛
5731-哈理工软件学院第六届ACM编程决赛-低年级组(重现赛)@大鹏38
进入比赛
6478-哈理工软件学院第六届ACM编程决赛-低年级组(重现赛)@vito0210
进入比赛
7206-哈理工软件学院第六届ACM编程决赛-低年级组(重现赛)@vito0210
进入比赛
等你来战
查看全部
牛客练习赛125
报名截止时间:2024-05-17 21:30
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛
报名截止时间:2024-05-06 11:00
第五届武汉纺织大学ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-19 18:00
“现代汽车中国前瞻软件赛杯” 牛客周赛 Round 43
报名截止时间:2024-05-19 21:00
牛客小白月赛94
报名截止时间:2024-05-24 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-05-28 20:30
2024牛客暑期多校训练营1
报名截止时间:2024-07-16 17:00
2024牛客暑期多校训练营2
报名截止时间:2024-07-18 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题