題目 鋪地毯

2021-10-23 19:26:00 字數 1412 閱讀 6591

【題目描述】

為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域(可看做是平面直角座標系的第一象限)鋪上一些矩形地毯。一共有n張地毯,編號從1到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意:在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。

輸入輸出樣例1說明:如下圖,1號地毯用實線表示,2號地毯用虛線表示,3號用雙實線表示,覆蓋點(2,2)的最上面一張地毯是3號地毯。

輸入輸出樣例2說明:如下圖,1號地毯用實線表示,2號地毯用虛線表示,3號用雙實線表示,覆蓋點(4,5)的最上面沒有一張地毯。

【輸入】

第一行,乙個整數n,表示總共有n張地毯。(1 ≤ n ≤ 10000)

接下來的n行中,第i+1行表示編號i的地毯的資訊,包含四個正整數a,b,g,k,每兩個整數之間用乙個空格隔開,分別表示鋪設地毯的左下角的座標(a,b)以及地毯在x軸和y軸方向的長度。

第n+2行包含兩個正整數x和y,表示所求的地面的點的座標(x,y)。

【輸出】

輸出共1行,乙個整數,表示所求的地毯的編號;若此處沒有被地毯覆蓋則輸出−1。

【輸入樣例1】

310

2302

3321

3322

【輸出樣例1】

3
【輸入樣例2】

310

2302

3321

3345

【輸出樣例2】

-

1

【源**】

#include

using

namespace std;

int a[

10000]=

;int b[

10000]=

;int c[

10000]=

;int d[

10000]=

;int

main()

int x, y;

cin >> x >> y;

//輸入地面的點的座標

int flag =0;

//標誌:表示地面的點是否有地毯覆蓋

//逆序迴圈找出所求點的最上面的那張地毯

for(

int i =

(n -1)

; i >=

0; i--)}

if(flag =0)

return0;

}

鋪地毯(列舉)

題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有n張地毯,編號從1到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面的那...

鋪地毯(取最上層的地毯)

為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 nn 張地毯,編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面...

洛谷1003鋪地毯

題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 nn 張地毯,編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個...