范围求和 II-c语言解决

范围求和 II-c语言解决

给你一个 m x n 的矩阵 M ，初始化时所有的 0 和一个操作数组 op ，其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时， M[x][y] 应该加 1。

在 执行完所有操作后 ，计算并返回 矩阵中最大整数的个数 。

输入: m = 3, n = 3，ops = [[2,2],[3,3]]
输出: 4
解释: M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。

示例 2:

输入: m = 3, n = 3, ops = [[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3]]
输出: 4

示例 3:

输入: m = 3, n = 3, ops = []
输出: 9

看起来很难，实际上，我们需要先进行数学建模，否则，一昧强行解题会浪费很多时间
代码如下：

int maxCount(int m, int n, int** ops, int opsSize, int* opsColSize){
  //  int M[m][n];
    int i,j;
    int n_min,m_min;
   // if(n==40000) return n;
    //  printf("%d ",opsSize);
    // for(i=0;i<n;i++){
    //     for(j=0;j<m;j++){
    //         M[i][j]=0;
    //     }
    // }
   
    if(opsSize==0)return m*n;

    n_min=m;
    m_min=n;

    for(i=0;i<opsSize;i++){
  //       printf("n %d m %d ",n_min,ops[i][1]);
        if(ops[i][0]<n_min){
            n_min=ops[i][0];
        }
        if(ops[i][1]<m_min){
            m_min=ops[i][1];
        }

    }
    // printf("%d  %d",n_min,m_min);
    return n_min*m_min;

}