|
这个代码倒是一个投机取巧的想法。。把成块成块的1中间全部改成2.。然后只搜索1.。。
|
|
一开始对每个白色节点进行广搜，个别点会超时，O(N^3)，于是用到了floodfill，其实本质还是广搜，就是往二维数组里涂色，0的外一层填为1,1的外一层为2，填完为止= =.....
请大家注意读入！！！！！！！！！ |
|
从所有白色点开始扩展下去，不要盲目对每个白点都去搜索
|
|
为什么这！么！慢！！！！！！！
|
|
.
|
|
从白色点开始拓展，只要遇到黑色点就是黑色点到白色点的最短距离
时间复杂度是O(N*M)的！时间允许！
题目 32 [POI 1999] 位图
2009-10-07 14:32:48
|
|
广搜就过了？
|