地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。
在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。
求这个矩形是输入数据中给出的第几个矩形
第一行是一个数字n,表示矩形个数
接下来n行,
每行4个整数,x1,y1,x2,y2,表示第i号矩形对角的坐标
接下来1行,两个整数x,y,表示电针的坐标
一个整数,表示导流的矩形的编号(如果面积相等,那么编号尽可能的小)
3 6 8 2 3 1 3 5 6 8 2 1 9 4 4
3