九章算法 | Google 面試題：Police Distance

撰文 | JZ 專欄 | 九章算法 題目描述 給一個n x m的矩陣，裏面的值1代表那個位置站了一個警察，-1代表是牆，0代表是空地。現在請你輸出一個n x m矩陣，輸出每一個空地到離他最近的警察的距離。 思路點撥 把所有警察都放進隊列裏面進行廣度優先搜索。 考點分析 這是一道多起點的寬度優先搜索問題，一開始把所有的起點放進隊列纔是正確的選擇，當然也可以把空地當作起點。如果對每個警察都去廣搜一次，

>>阅读原文<<