pku 2312 Battle City

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

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

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