首页 > 逃脱
开通博客写题解
头像 ybszr
发表于 2024-04-09 21:27:38
这道题是典型的bfs广搜问题先简单说下思路 1.先对幼儿园进行搜索，得到每个点着火的时间并存入数组。 2.对人员初始位置进行搜索，枚举出所有可能的路线得到最短时间 这道题的思路并不难想，但是有两点容易被忽略 1，墙壁的阻断效果只对人员有效，但是对于火焰无效 2 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 ZhangyiA
发表于 2020-09-05 21:10:47
题目描述 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？幼儿园可以看成 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 科员
发表于 2023-03-31 22:49:19
这道题题意： 人必须从起点到终点，且不能越过墙，即使墙被火烧毁，因为人也不能越过火 火的扩展不受任何限制且往8个方向 #include<bits/stdc++.h> using namespace std; #define maxm 33 struct node{ int x,y 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”