題目描述

為了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角坐標系的第一象限）鋪上一些矩形地毯，一共有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 }

?

?

轉載于:https://www.cnblogs.com/drizzly/p/7544293.html

總結

以上是生活随笔為你收集整理的NOIP2011 铺地毯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。