2022年度杭州未来科技城数字经济人才编程大赛—Q3. 快递中转站选址（中位数贪心） · znzryb

## 思路讲解

## AC代码



::: 源代码

```cpp
class Solution {
public:
    int buildTransferStation(vector<vector<int>>& area) {
        vector<int> xx,yy;
        for(int i=0;i<area.size();++i){
            for(int j=0;j<area[i].size();++j){
                if(area[i][j]==1){
                    xx.push_back(i);
                    yy.push_back(j);
                }
            }
        }
        sort(xx.begin(),xx.end());sort(yy.begin(),yy.end());
        int x=xx[xx.size()/2],y=yy[yy.size()/2];
cout<<x<<" "<<y<<"\n";
        int ans=0;
        for(int i=0;i<area.size();++i){
            for(int j=0;j<area[i].size();++j){
                if(area[i][j]==1){
                   ans+=abs(i-x)+abs(j-y);
                }
            }
        }
        return ans;
    }
};
```


:::


## 心路历程（WA，TLE，MLE……）