牛客寒假集训6——海啸

题目链接
把输入全换成scanf，输出全换成printf就过了
容斥定理
数据边输入边处理，高度大于等于d的赋为1，其他赋为0
i等于0时，输入j等于0时的值，再输入j等于1时的值，更新j等于1时的值为原理的值加上j等于0时的值，以此类推，往后的每个v[i][j]等于当前的值加上左边的值v[i][j-1],这时，每个v[i][j]都是从(0,0)到(i,j)组成的矩形所包含的值的总和，里面的每个方格的值要么是1要么是0，分别表示高度大于等于的或高度小于d
i大于等于1时，当j等于0，v[i][j]等于当前值加上上面的一个值v[i-1][j], 当j等于其他值，v[i][j]等于当前值加左边的值加上边的值加左上的值,即v[i][j-1],v[i-1][j],v[i-1][j-1],这时，每个v[i][j]也都是从(0,0)到(i,j)组成的矩形所包含的值的总和
数据输入和处理完成，接下来考虑输出结果
a,b,x,y先分别自减1，因为题目从1开始，代码从0开始
注意(a,b)在边缘时要特殊考虑，即a,b同时等于0,或a,b,分别等于0的三种情况
当a,b都等于0，答案是v[x][y]
当a等于0，只需把v[x][y]减v[x][b-1]
当b等于0，只需把v[x][y]减v[a-1][y]
其他，v[x][y]减v[x][b-1]减v[a-1][y]加上重复减掉的v[a-1][b-1];

#include<bits/stdc++.h>
#define maxn 1000005
using namespace std;

vector<int>v[maxn];

int main()
{
    int n,m,d,t=0,t1;
    scanf("%d%d%d",&n,&m,&d);
  for(int i=0;i<n;i++)
  {
      for(int j=0;j<m;j++)
      {
          if(i==0)
          {
              scanf("%d",&t1);
              t+=t1>=d?1:0;
              v[i].push_back(t);
          }
          else
          {
              scanf("%d",&t1);
              t1=t1>=d?1:0;
              if(j==0)
              {
                    v[i].push_back(t1+v[i-1][j]);
              }
              else
              {
                  v[i].push_back(t1+v[i-1][j]+v[i][j-1]-v[i-1][j-1]);
              }
          }
      }
  }
    int q,a,b,x,y;
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d%d%d%d",&a,&b,&x,&y);
        a--,b--,x--,y--;
        if(a==0&&b==0)printf("%d\n",v[x][y]);
        else if(b==0)printf("%d\n",v[x][y]-v[a-1][y]);
        else if(a==0)printf("%d\n",v[x][y]-v[x][b-1]);
        else printf("%d\n",v[x][y]-v[x][b-1]-v[a-1][y]+v[a-1][b-1]);
    }
    return 0;
}