地圖上有若干個(gè)導(dǎo)電矩形,長度大小不一(矩形四個(gè)角的坐標(biāo)x,y<=10000)而且電工覺得,反正矩形很標(biāo)準(zhǔn),邊都平行于坐標(biāo)軸,所以矩形隨便給兩個(gè)對角的點(diǎn)就夠了……這電工覺得你夠聰明。
在某個(gè)位置有一個(gè)電針,而且放出了一股電流,只有包含(包括在邊界上)了電針的矩形才有可能將這電流導(dǎo)流,而最終面積最大的矩形是導(dǎo)流的矩形。
求這個(gè)矩形是輸入數(shù)據(jù)中給出的第幾個(gè)矩形
第一行是一個(gè)數(shù)字n,表示矩形個(gè)數(shù)
接下來n行,
每行4個(gè)整數(shù),x1,y1,x2,y2,表示第i號矩形對角的坐標(biāo)
接下來1行,兩個(gè)整數(shù)x,y,表示電針的坐標(biāo)
一個(gè)整數(shù),表示導(dǎo)流的矩形的編號(如果面積相等,那么編號盡可能的小)
3 6 8 2 3 1 3 5 6 8 2 1 9 4 4
3