血色先锋队【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 (

>>阅读原文<<