当前位置: 代码迷 >> 综合 >> pku 2312 Battle City
  详细解决方案

pku 2312 Battle City

热度:44   发布时间:2023-12-21 05:16:37.0

Dijkstra变种,实际上就是一个PFS了,BFS也能过。

注意一点,这是个二维的,提供了一种二维上的解决此类问题的方法。

另,如果贪心性质有问题,也不妨试试这个方法,不断的找最优值,点不置黑,可再次入队……呵呵,我好像说到另一题上去了。