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

思路讲解

AC代码

源代码

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……）