先对每行排序,再将每行的所有列取最大值,一直加到ans里就行
class Solution {
public:
int matrixSum(vector<vector<int>>& nums) {
int n1=nums.size();
int n2=nums[0].size();
int ans=0;
int x=0;
for(int i=0;i<n1;i++)
{
sort(nums[i].begin(),nums[i].end());
}
for(int i=n2-1;i>=0;i--) //lie
{
x=0;
for(int j=0;j<n1;j++) //hang
{
x=max(x,nums[j][i]);
}
ans+=x;
}
return ans;
}
};