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