提示(如果你TLE70pts)

P1141 01迷宫

wa_wa_wa_wa @ 2024-07-13 21:25:31

你可以想,是不是从这个点出发能经过的点的ans是不是就是这个点的ans 我是这样写的:

用一个q2队列维护所能经过的点 然后:

while(q2.size()){
    anss[q2.front().x][q2.front().y] = ans;
    q2.pop();
}

by xianshiliugezi @ 2024-07-14 21:44:51

@wa_wa_wa_wa

感谢提示!!!A掉了

(我最开始每次搜完还要再遍历一遍bool数组)


|