洛谷 / 題目列表 / 題目詳情
P1003 鋪地毯
Luogu
應(yīng)用
題庫
訓(xùn)練
比賽
記錄
討論
38.1K
通過
98.9K
提交
題目提供者 CCF_NOI
評測方式 云端評測
標(biāo)簽 NOIp提高組2011
難度 普及-
時空限制 1000ms / 128MB

提示：收藏到任務(wù)計劃后，可在首頁查看。
最新討論
推薦的相關(guān)題目
題目描述
為了準(zhǔn)備一個獨(dú)特的頒獎典禮，組織者在會場的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有 nn 張地毯，編號從 11 到nn。現(xiàn)在將這些地毯按照編號從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。

地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個點(diǎn)的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點(diǎn)上的點(diǎn)也算被地毯覆蓋。

輸入輸出格式
輸入格式：
輸入共n+2n+2行

第一行，一個整數(shù)nn，表示總共有nn張地毯

接下來的nn行中，第 i+1i+1行表示編號ii的地毯的信息，包含四個正整數(shù)a ,b ,g ,ka,b,g,k ，每兩個整數(shù)之間用一個空格隔開，分別表示鋪設(shè)地毯的左下角的坐標(biāo)(a,b)(a,b)以及地毯在xx軸和yy軸方向的長度

第n+2n+2行包含兩個正整數(shù)xx和yy，表示所求的地面的點(diǎn)的坐標(biāo)(x,y)(x,y)
輸出格式：
輸出共11行，一個整數(shù)，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1?1

輸入輸出樣例
輸入樣例#1：
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
輸出樣例#1：
3

輸入樣例#2：
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
輸出樣例#2：
-1
說明
【樣例解釋1】

如下圖，11 號地毯用實(shí)線表示，22 號地毯用虛線表示，33 號用雙實(shí)線表示，覆蓋點(diǎn)(2,2)(2,2)的最上面一張地毯是 33 號地毯。

【數(shù)據(jù)范圍】

對于30% 的數(shù)據(jù)，有 n ≤2n≤2 ；
對于50% 的數(shù)據(jù)，0 ≤a, b, g, k≤1000≤a,b,g,k≤100；
對于100%的數(shù)據(jù)，有 0 ≤n ≤10,0000≤n≤10,000 ，0≤a, b, g, k ≤100,0000≤a,b,g,k≤100,000。

noip2011提高組day1第1題
//簡單模擬，不要想太多
Ac_code:

#include <iostream> using namespace std; struct carpet {int sx,ex;int sy,ey; }data[10005]; int main() {int n,a,b,g,k;cin>>n;for(int i = 1; i <= n; i++){cin>>a>>b>>g>>k;data[i].sx = a;data[i].sy = b;data[i].ex = a + g;data[i].ey = b + k;}int x,y,ans,flag = 0;cin>>x>>y;for(int i = n; i > 0; i--){if(x>=data[i].sx&&x<=data[i].ex&&y>=data[i].sy&&y<=data[i].ey){flag = 1;ans = i;break;}}if(flag)cout<<ans<<endl;elsecout<<-1<<endl;return 0; }

總結(jié)

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

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