Bruce12138

题解

未归档(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #after与迷宫#

题意：起点(1,1)，终点(r,c)。路径上不能同时出现M和F，但是可以出现其中一种或不出现。然后就是一个bfs裸题，从起点bfs到终点，得到res后乘二就是来回的路径长度。对于M和F两种情况，可以用一个字符k来临时记录当前bfs是哪一种可行，然后跑就是了。推广到有3,4,5...k种不一样的...

C++ BFS

2022-03-17

0 650