两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2011 問(wèn)題 W: 電導(dǎo)流的矩形

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 572 解決: 234
題目描述

地圖上有若干個(gè)導(dǎo)電矩形,長(zhǎng)度大小不一(矩形四個(gè)角的坐標(biāo)x,y<=10000)而且電工覺(jué)得,反正矩形很標(biāo)準(zhǔn),邊都平行于坐標(biāo)軸,所以矩形隨便給兩個(gè)對(duì)角的點(diǎn)就夠了……這電工覺(jué)得你夠聰明。

在某個(gè)位置有一個(gè)電針,而且放出了一股電流,只有包含(包括在邊界上)了電針的矩形才有可能將這電流導(dǎo)流,而最終面積最大的矩形是導(dǎo)流的矩形。

求這個(gè)矩形是輸入數(shù)據(jù)中給出的第幾個(gè)矩形

輸入

第一行是一個(gè)數(shù)字n,表示矩形個(gè)數(shù)

接下來(lái)n行,

每行4個(gè)整數(shù),x1,y1,x2,y2,表示第i號(hào)矩形對(duì)角的坐標(biāo)

接下來(lái)1行,兩個(gè)整數(shù)x,y,表示電針的坐標(biāo)

輸出

一個(gè)整數(shù),表示導(dǎo)流的矩形的編號(hào)(如果面積相等,那么編號(hào)盡可能的?。?span>

樣例輸入
3
6 8 2 3
1 3 5 6
8 2 1 9
4 4
樣例輸出
3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情