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

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

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

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

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

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

第n+2n+2行包含兩個(gè)正整數(shù)xx和yy，表示所求的地面的點(diǎn)的坐標(biāo)(x,y)(x,y)
輸出格式：
輸出共11行，一個(gè)整數(shù)，表示所求的地毯的編號(hào)；若此處沒(méi)有被地毯覆蓋則輸出-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
說(shuō)明
【樣例解釋1】

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

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

對(duì)于30% 的數(shù)據(jù)，有 n ≤2n≤2 ；
對(duì)于50% 的數(shù)據(jù)，0 ≤a, b, g, k≤1000≤a,b,g,k≤100；
對(duì)于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題
//簡(jiǎn)單模擬，不要想太多
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 铺地毯(模拟)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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