A_normal_man

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #A-逃脱#

用数组维护可以走的方向和火移动的方向。 BFS: 可以将‘S’所在的地方扩散出去，如果是'#''F''S'就不能扩散，反之则可以，用队列维护边缘坐标。记住：当边缘坐标被火吞没时，该坐标不能移动，这需要特别判定。 #include<iostream> #include<algori...

C++ BFS

2022-09-14

0 354