求最佳会议地点

题目和解答在这里：

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

 

真的非常巧妙。和之前那个建房子的题目有点像：

http://www.cnblogs.com/charlesblc/p/6444151.html

 

但是题意比之前建房子这个直接，解法，我本来也想用BFS的，但是发现上面的解答，直接分别求出横向和纵向的最小距离就可以了。真的非常好呀。

 

扩展一下，如果开会地点必须是房子，也就是必须是1，那么我的思路就是遍历每一个房子，求出距离吧。