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

电导流的矩形

时间限制: 1s 内存限制: 128MB 提交: 457 解决: 185

题目描述

地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标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教程单片机教程

视频教学见视频网课

标签