Dotcpp  >  编程题库  >  电导流的矩形
题目 2011:

电导流的矩形

时间限制: 2s 内存限制: 192MB 提交: 562 解决: 227

题目描述

地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标xy<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。

在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。

求这个矩形是输入数据中给出的第几个矩形

输入格式

第一行是一个数字n,表示矩形个数

接下来n行,

每行4个整数,x1,y1,x2,y2,表示第i号矩形对角的坐标

接下来1行,两个整数xy,表示电针的坐标

输出格式

一个整数,表示导流的矩形的编号(如果面积相等,那么编号尽可能的小)

样例输入

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

样例输出

3

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签