C++での範囲追加II

Mと呼ばれる1つのm*n行列があり、これはすべて0で初期化され、いくつかの更新操作もあるとします。ここで、演算は2D配列で表され、各演算は2つの正の整数xとyを持つ配列で表されます。つまり、0からaまでの範囲のすべての値iに対してM[i][j]を1つ加算する必要があります。 1および0からb-1の範囲のすべての値j。すべての操作を実行した後、行列内の最大整数の数のカウントを見つける必要があります。

したがって、入力が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