LeetCode 296. 最佳的碰头地点（坐标独立+中位数的地方最近）

示例：
输入: 

1 - 0 - 0 - 0 - 1
|   |   |   |   |
0 - 0 - 0 - 0 - 0
|   |   |   |   |
0 - 0 - 1 - 0 - 0

输出: 6 
解析: 给定的三个人分别住在(0,0)，(0,4) 和 (2,2):
     (0,2) 是一个最佳的碰面点，其总行走距离为 2 + 2 + 2 = 6，最小，因此返回 6。

class Solution {
public:
    int minTotalDistance(vector<vector<int>>& grid) {
    	int m = grid.size(), n = grid[0].size(), i, j, dis = 0;
    	vector<int> x, y;
    	for(i = 0; i < m; ++i)
    		for(j = 0; j < n; ++j)
    			if(grid[i][j])
    				x.push_back(i);
		for(j = 0; j < n; ++j)
			for( i = 0; i < m; ++i)
				if(grid[i][j])
					y.push_back(j);
		i = 0, j = x.size()-1;
		while(i < j)
			dis += x[j--]-x[i++];
		i = 0, j = y.size()-1;
		while(i < j)
			dis += y[j--]-y[i++];
		return dis;
    }
};