題目描述
為了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角坐標系的第一象限）鋪上一些矩形地毯，一共有n張地毯，編號從 1 到n。現在將這些地毯按照編號從小到大的順序平行于坐標軸先后鋪設，后鋪的地毯覆蓋在前面已經鋪好的地毯之上。
地毯鋪設完成后，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。
?
?
輸入
輸入共 n+2行。
第一行有一個整數n，表示總共有 n張地毯。
接下來的 n行中，第 i+1行表示編號 i的地毯的信息，包含四個正整數 a，b，g，k，每兩個整數之間用一個空格隔開，分別表示鋪設地毯的左下角的坐標（a，b）以及地毯在 x軸和 y軸方向的長度。
第 n+2 行包含兩個正整數 x 和 y，表示所求的地面的點的坐標（x，y）。
輸出
輸出共 1 行，一個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1。
樣例輸入
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2 樣例輸出
3 ?
數據范圍：
30% n<=2
50% 0<=a,b,g,k<=100
100% 0<=n<=10000, 0<=a,b,g,k<=100000
//NOIP2011 DAY1 carpet
?
Solution:
應該只是一道模擬題，根據題意進行模擬，判斷當前目標點覆蓋地毯數就好惹。
1 #include<cstdio> 2 #define MAXN 10005 3 using namespace std; 4 struct map{ 5 int a,b,g,k; 6 }; 7 int main(){ 8 int n,x,y,ans=-1; 9 scanf("%d",&n); 10 map p[MAXN]; 11 for(int i=1;i<=n;i++) 12 scanf("%d%d%d%d",&p[i].a,&p[i].b,&p[i].g,&p[i].k); 13 scanf("%d%d",&x,&y); 14 for(int i=1;i<=n;i++) 15 if(p[i].a<=x&&p[i].b<=y&&p[i].a+p[i].g>=x&&p[i].b+p[i].k>=y) 16 ans=i; 17 printf("%d",ans); 18 return 0; 19 }
?
?
