ccf#NOIPS2011A. 铺地毯
铺地毯
題目描述
為了準備一個獨特的頒獎典禮,組織者在會場的一片矩形區域(可看做是平面直角坐標系的第一象限)鋪上一些矩形地毯。一共有 張地毯,編號從 到 。現在將這些地毯按照編號從小到大的順序平行於坐標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。
地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意:在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。
輸入格式
輸入共 行。
第一行,一個整數 ,表示總共有 張地毯。
接下來的 行中,第 行表示編號 的地毯的信息,包含四個整數 ,每兩個整數之間用一個空格隔開,分別表示鋪設地毯的左下角的坐標 以及地毯在 軸和 軸方向的長度。
第 行包含兩個整數 和 ,表示所求的地面的點的坐標 。
輸出格式
輸出共 行,一個整數,表示所求的地毯的編號;若此處沒有被地毯覆蓋則輸出 -1
。
範例
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
-1
提示
【範例解釋 1】
如下圖, 號地毯用實線表示, 號地毯用虛線表示, 號用雙實線表示,覆蓋點 的最上面一張地毯是 號地毯。
數據規模與約定
對於 的數據,有 。 對於 的數據,。 對於 的數據,有 , 。
出處
noip2011 提高组 day1 第 题。
相关
在以下作业中: