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