1994 問題 D: 數(shù)星星
時間限制: 1s
內(nèi)存限制: 128MB 提交: 567 解決: 154
題目描述
銀行系中有很多恒星，H 君晚上無聊，便爬上房頂數(shù)星星，H 君將整個銀河系看做一個平面，左上角為原點（坐標(biāo)為（1, 1））。
現(xiàn)在有 n 顆星星，他給每顆星星都標(biāo)上坐標(biāo)（xi，yi）
表示這顆星星在第 x 行，第 y 列。
現(xiàn)在， H 君想問你 m 個問題，給你兩個點的坐標(biāo)（x1,y1）（x2,y2）,表示一個矩形的左上角的點坐標(biāo)和右下角的點坐標(biāo)。
請問在這個矩形內(nèi)有多少顆星星（邊界上的點也算是矩形內(nèi)）
輸入
第一行輸入一個數(shù)字n(1≤n≤100000)，表示星星的顆數(shù)。
接下來的n行，每行輸入兩個數(shù)xi和yi(1≤xi，yi≤1000），表示星星的位置。
然后輸入一個數(shù)字m(1≤m≤100000), 表示 H 君詢問問題的個數(shù)。
接下來m行，每行輸入四個數(shù)字x1，y1，x2，y2(1≤x1＜x2≤1000), (1≤y1＜2≤1000）
題目保證兩顆星星不會存在于同一個位置。
輸出
輸出一共包含m行，每行表示與之對應(yīng)的每個問題的答案。
樣例輸入
4
1 1
2 2
3 3
1 3
4
1 1 2 2
1 1 3 3
2 2 3 3
1 2 2 3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情