ybszr
ybszr
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
ybszr的博客
全部文章
(共1篇)
题解 | #逃脱#
这道题是典型的bfs广搜问题先简单说下思路 1.先对幼儿园进行搜索,得到每个点着火的时间并存入数组。 2.对人员初始位置进行搜索,枚举出所有可能的路线得到最短时间 这道题的思路并不难想,但是有两点容易被忽略 1,墙壁的阻断效果只对人员有效,但是对于火焰无效 2...
2024-04-09
1
228