A_normal_man
A_normal_man
全部文章
题解
归档
标签
去牛客网
登录
/
注册
A_normal_man的博客
全部文章
/ 题解
(共1篇)
题解 | #A-逃脱#
用数组维护可以走的方向和火移动的方向。 BFS: 可以将‘S’所在的地方扩散出去,如果是'#''F''S'就不能扩散,反之则可以,用队列维护边缘坐标。 记住:当边缘坐标被火吞没时,该坐标不能移动,这需要特别判定。 #include<iostream> #include<algori...
C++
BFS
2022-09-14
0
355