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

Dotcpp  >  編程題庫  >  電導流的矩形
題目 2011:

電導流的矩形

時間限制: 2s 內(nèi)存限制: 192MB 提交: 566 解決: 230

題目描述

地圖上有若干個導電矩形,長度大小不一(矩形四個角的坐標xy<=10000)而且電工覺得,反正矩形很標準,邊都平行于坐標軸,所以矩形隨便給兩個對角的點就夠了……這電工覺得你夠聰明。

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

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

輸入格式

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

接下來n行,

每行4個整數(shù),x1,y1,x2,y2,表示第i號矩形對角的坐標

接下來1行,兩個整數(shù)x,y,表示電針的坐標

輸出格式

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

樣例輸入

3
6 8 2 3
1 3 5 6
8 2 1 9
4 4

樣例輸出

3

提示

零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽