#3和#11TLE调试成功bfs

P1141 01迷宫

Soul_Traveler @ 2024-04-11 11:23:38

void bfs()
{
    while(q.size())
    {
        p.push(放入q出队的数据)
        宽搜模板
        }
    // 一开始我是两层循环赋值但3和11 TLE了
    while(p.size()) 赋值
}
主函数里面输出
memset(step, -1, sizeof step);
for (int i = 0; i < m; i++)
{
    int l, r;
    cin >> l >> r;
    if (step[l - 1][r - 1] == -1)   bfs(l - 1, r - 1);
    cout << step[l - 1][r - 1] << endl;
}

by wei2013 @ 2024-04-16 19:43:46

@Soul_Traveler tlgtj?


|