C ++中的范围加法II
因此,如果输入像m=3,n=3并且操作=[[2,2],[3,3]]。,那么输出将是4,
最初矩阵就像
执行[2,2]之后,我们将获得
执行[2,2]之后,我们将获得
为了解决这个问题,我们将遵循以下步骤-
minR:=m,minC:=n
用于ops数组中的op
minR:=minR和op[0]的最小值
minC:=minC和op[1]的最小值
返回minR*minC
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxCount(int m, int n, const vector<vector<int>>& ops) {
int minR = m;
int minC = n;
for (const auto& op : ops){
minR = min(minR, op[0]);
minC = min(minC, op[1]);
}
return minR * minC;
}
};
main(){
Solution ob;
vector<vector<int>> v = {{2,2},{3,3}};
cout << (ob.maxCount(3,3,v));
}输入项
3,3,{{2,2},{3,3}}输出结果
4