二维前缀和好题hdu6514

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
int n,m,a[];
void add(int i,int j,int val){a[(i-)*m+j]+=val;}
int q(int i,int j)
{
if(i==||j==) return ;
return a[(i-)*m+j];
}
int main(){
int p,Q;
while(cin>>n>>m){
cin>>p;
int x1,y1,x2,y2;
rep(i,,n*m)a[i]=;
while(p--){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
add(x1,y1,);add(x1,y2+,-);
add(x2+,y1,-);add(x2+,y2+,);
}
rep(i,,n)//把差分数组转化成计数数组
rep(j,,m){
a[(i-)*m+j]=q(i,j-)+q(i-,j)-q(i-,j-)+a[(i-)*m+j];
}
rep(i,,n)//大于1的当成1
rep(j,,m){
if(a[(i-)*m+j]!=) a[(i-)*m+j]=;
}
rep(i,,n)//把计数数组转换成二维前缀和
rep(j,,m){
a[(i-)*m+j]=q(i,j-)+q(i-,j)-q(i-,j-)+a[(i-)*m+j];
}
cin>>Q;
rep(i,,Q){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
int res=q(x2,y2)+q(x1-,y1-)-q(x1-,y2)-q(x2,y1-);
if(res==(x2-x1+)*(y2-y1+)) printf("YES\n");
else printf("NO\n");
}
} }
上一篇:对android应用一些破解的方法


下一篇:a标签屏蔽href跳转