求到所有房子距离和最小的新房子

Posted 2020-09-01 笨鸟居士的博客

原题目：

http://www.cnblogs.com/grandyang/p/5297683.html

 

但是上面的解法写的不好。看下面的：

https://discuss.leetcode.com/topic/31702/36-ms-c-solution

就是从每一个房子出发，用BFS，算出每个空格，到这个房子的最短距离。但是每个空格子上面的最短距离，进行累加。