牛客2018年6月模拟测试题1 ——牛牛数星星

 牛客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;
}