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