2914 問(wèn)題 J: 鋪地毯
為了準(zhǔn)備一個(gè)獨(dú)特的頒獎(jiǎng)典禮，組織者在會(huì)場(chǎng)的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號(hào)從1到n?，F(xiàn)在將這些地毯按照編號(hào)從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個(gè)點(diǎn)的最上面的那張地毯的編號(hào)。注意：在矩形地毯邊界和四個(gè)頂點(diǎn)上的點(diǎn)也算被地毯覆蓋。
輸入輸出樣例1說(shuō)明：如下圖，1號(hào)地毯用實(shí)線表示，2號(hào)地毯用虛線表示，3號(hào)用雙實(shí)線表示，覆蓋點(diǎn)（2，2）的最上面一張地毯是3號(hào)地毯。
輸入輸出樣例2說(shuō)明：如下圖，1號(hào)地毯用實(shí)線表示，2號(hào)地毯用虛線表示，3號(hào)用雙實(shí)線表示，覆蓋點(diǎn)（4，5）的最上面一張地毯是3號(hào)地毯。
第一行，一個(gè)整數(shù)n，表示總共有n張地毯。
接下來(lái)的n行中，第i+1行表示編號(hào)i的地毯的信息，包含四個(gè)正整數(shù)a，b，g，k，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi)，分別表示鋪設(shè)地毯的左下角的坐標(biāo)（a，b）以及地毯在x軸和y軸方向的長(zhǎng)度。
第n+2行包含兩個(gè)正整數(shù)x和y，表示所求的地面的點(diǎn)的坐標(biāo)（x，y）。
對(duì)于30%的數(shù)據(jù)，有n≤2；
對(duì)于50%的數(shù)據(jù)，0≤a, b, g, k≤100；
對(duì)于100%的數(shù)據(jù)，有0≤n≤10,000，0≤a, b, g, k≤100,000。
3 1 0 2 3 0 2 3 3 2 1 3 3 2 2
3
比賽公告
測(cè)試時(shí)請(qǐng)自覺(jué)遵守考試規(guī)則，請(qǐng)勿抄襲網(wǎng)上和別人的代碼，此平臺(tái)后臺(tái)有代碼查重功能，切莫做自毀清譽(yù)的事情。請(qǐng)自覺(jué)不要查閱任何電子資料。
建議做題步驟：
1. 細(xì)審題：讀題的時(shí)候以題目給的輸入樣例作為一道數(shù)學(xué)題，先在紙上把對(duì)應(yīng)的輸出手工算出來(lái)，確保讀懂題目的要求。
2. 定思路：確定代碼的框架，可以寫(xiě)在草稿紙上或者注釋的形式寫(xiě)在代碼編輯器中；
3. 寫(xiě)代碼：按照2中的代碼框架填寫(xiě)代碼；
4. 自測(cè)點(diǎn)：最后根據(jù)題意設(shè)計(jì)不同類(lèi)型的測(cè)試點(diǎn)來(lái)測(cè)試自己寫(xiě)的代碼是否正確。