-
2
Background
Given a set of rectangles {R1, R2, …, Rn}, compute the area of their common intersection. i.e.,
Area(R1∩R2∩…∩Rn)
The edges of the rectangles R1, R2, …, Rn, are either vertical or horizontal lines.
For example, the intersection of 4 rectangles, R1, R2, R3, and R4, in the following figure is the shaded rectangle.
Input
The input contains (N + 1) lines. The first line specifies the number of rectangles N, where 1 < N < 1000. Since the sides of the rectangles are parallel to the x-axis and y-axis, each rectangle is bounded by the lines x = x1, x = x2, y = y1 and y = y2 and each subsequent line of the input file thus specifies one rectangle in the following format:
x1 x2 y1 y2
such that 0 <= x1 < x2 <= 10000 and 0 <= y1 < y2 <= 10000, and x1, x2, y1 and y2 are integers.
Output
The output file contains the area of the intersection of all the rectangles.
- 2013-11-15 02:58:38下载
- 积分:1
-
the_infrared_communication_protocol
说明: 有关红外线通讯的详细协议,有助于熟悉该协议(Details of the infrared communication protocol, help to familiarize themselves with the agreement)
- 2010-04-08 17:10:58下载
- 积分:1
-
thy_classified
管理用户机器上的mp3文件,可以将音乐文件进行分类管理,,(Management mp3 file on the user s machine, can undertake classified management, the music files,)
- 2017-04-23 05:48:15下载
- 积分:1
-
udp_cvi源程序(OK)
说明: 基于labwindows/cvi的udp通讯程序,实现对目标设备的udp通讯和数据处理。(UDP communication program based on LabWindows / CVI realizes UDP communication and data processing for target equipment.)
- 2020-06-23 05:20:02下载
- 积分:1
-
ADE7878
关于ADE7878的SPI时序读写程序,以及基础的配置过程,可做参考(About the the ADE7878 the SPI timing of read and write procedures, and basic configuration process, do reference)
- 2012-11-29 15:05:55下载
- 积分:1
-
一种人口统计教育数据采集软件,简称
一个人口教育普查数据收集的软件,简称“人口教育普查数据收集软件”。该软件能为人口教育普查数据的录入、保存、显示和简单的自动审查提供解决方案,使其能为人口教育普查数据的录入工作人员的数据录入工作提供方便-A population census education data collection software, referred to as
- 2022-04-07 01:15:16下载
- 积分:1
-
Form1.Designer
使用wpf写的 图片局部放大功能 图片局部放大功能(Wpf-Written Picture Local Enlargement Function Picture Local Enlargement Function)
- 2020-06-25 11:00:01下载
- 积分:1
-
在cadence virtuoso layout下可以自动/手动打label
在cadence virtuoso layout下可以自动/手动打label-In the cadence virtuoso layout may be automatic/manual beat label
- 2022-03-16 21:33:20下载
- 积分:1
-
09DesingPattern
基于图像处理的QR码解码技术,并对QR码解码算法进行详细设计与改进(QR decoding technology based on image processing and detailed design and improvement of QR decoding algorithm)
- 2019-05-16 20:39:37下载
- 积分:1
-
MDP_Tracking-master
说明: 多目标跟踪
马尔可夫算法决策过程
2015经典算法(Multiple Object Tracking)
- 2019-05-27 15:42:04下载
- 积分:1