1 条题解

  • 2
    @ 2023-10-15 16:57:20

    广搜?我直接用深搜 思路:一直往同一个方向搜,如果遇到障碍物就改一个方向搜

    按上述思路即可AC

    核心代码:

    a[x][y] = '.';
    int dx, dy;
    for (int i = -1; i <= 1; i++)
    {
        for (int j = -1; j <= 1; j++)
        {
            dx = x + i;
            dy = y + j;
            if (dx >= 0 && dx <= n && dy >= 0 && dy < m && a[dx][dy] == 'W')
                dfs(dx, dy);
        }
    }
    return;
    
    • 1

    信息

    ID
    425
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    8
    已通过
    1
    上传者