资讯详情

考虑到障碍格子很少，从障碍格子入手，发现走不到 \(( n, m)\) 相当于有一条障碍线（八连通）将其分隔开来，发现就是从顶部往底部看有没有最短路，这样复杂度就只有关于障碍格子数了。