血色先鋒隊【BFS】

題目大意： 給出 k k 個起始點和 t t 個結束點，求每一個結束點距離任意一個起始點的最短馬哈頓距離。 Input I n p u t ios 5 4 2 3 1 1 5 4 3 3 5 3 2 4 Output O u t p u t web 3 1 3 思路： 裸的 BFS B F S ，讀入每一個起始點的位置後就能夠求出圖中每個點的最短馬哈頓距離，求完以後再讀入終點， O(1) O (

>>阅读原文<<