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

原题目:

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

 

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

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

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

 

posted @ 2017-02-26 13:12  blcblc  阅读(225)  评论(0)    收藏  举报