九章算法 | Google 面试题：Police Distance

撰文 | JZ 专栏 | 九章算法 题目描述 给一个n x m的矩阵，里面的值1代表那个位置站了一个警察，-1代表是墙，0代表是空地。现在请你输出一个n x m矩阵，输出每一个空地到离他最近的警察的距离。 思路点拨 把所有警察都放进队列里面进行广度优先搜索。 考点分析 这是一道多起点的宽度优先搜索问题，一开始把所有的起点放进队列才是正确的选择，当然也可以把空地当作起点。如果对每个警察都去广搜一次，

>>阅读原文<<