牛客2018年6月模拟测试——牛牛数星星
思路:输入一个星星坐标,就把一行内这一个点往后都加1;
然后画长方体的时候,一行一行的求个数,最右侧减去最左侧的个数,就是该行区域星星个数
#include<iostream>
using namespace std;
int main(){
int n,x,y,i;
cin>>n;
int maxX=0;int maxY=0;
int star[1000][1000];
while(n--){
cin>>x>>y;
for(i=y;i<1000;i++){
star[x][i]++;
}
}
int m;
cin>>m;
int a1,b1,a2,b2;
while(m--){
sum=0;
cin>>a1>>b1>>a2>>b2;
for(i=a1;i<=b2;i++){
sum+=star[i][b2]-star[i][b1-1];
}
cout<<sum<<endl;
sum=0;
}
return 0;
}