題目描述

為了準(zhǔn)備一個獨(dú)特的頒獎典禮，組織者在會場的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯，一共有n張地毯，編號從 1 到n。現(xiàn)在將這些地毯按照編號從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。
地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個點(diǎn)的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點(diǎn)上的點(diǎn)也算被地毯覆蓋。

?

?

輸入

輸入共 n+2行。
第一行有一個整數(shù)n，表示總共有 n張地毯。
接下來的 n行中，第 i+1行表示編號 i的地毯的信息，包含四個正整數(shù) a，b，g，k，每兩個整數(shù)之間用一個空格隔開，分別表示鋪設(shè)地毯的左下角的坐標(biāo)（a，b）以及地毯在 x軸和 y軸方向的長度。
第 n+2 行包含兩個正整數(shù) x 和 y，表示所求的地面的點(diǎn)的坐標(biāo)（x，y）。

輸出

輸出共 1 行，一個整數(shù)，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1。

樣例輸入

3 1 0 2 3 0 2 3 3 2 1 3 3 2 2

樣例輸出

3

?

數(shù)據(jù)范圍：

30% n<=2

50% 0<=a,b,g,k<=100

100% 0<=n<=10000, 0<=a,b,g,k<=100000

//NOIP2011 DAY1 carpet

?

Solution:

　　應(yīng)該只是一道模擬題，根據(jù)題意進(jìn)行模擬，判斷當(dāng)前目標(biāo)點(diǎn)覆蓋地毯數(shù)就好惹。

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 }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/drizzly/p/7544293.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。