-
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
-
2
说明: 经典的霍夫曼算法程序!和西西论课本上的算法是配套的,希望对大家有所帮助!(Hoffman algorithm procedures classic! And West of textbooks on algorithms are complementary, and they hope to help you!)
- 2008-06-22 21:55:34下载
- 积分:1
-
ADP_V2
自适应动态规划(adaptive dynamic programming,ADP)方法MATLAB 实现(MATLAB implementation of adaptive dynamic programming)
- 2021-04-07 16:19:01下载
- 积分:1
-
mm1
implement mm1 queue system on customer process
- 2012-05-06 15:20:35下载
- 积分:1
-
sa
说明: SA 湍流模型源程序,用于参考,编写自己的CFD代码(CFD code of SA turbulent model, used writting your own CFD code)
- 2012-01-16 19:44:35下载
- 积分:1
-
LearnAbaqusScriptInOneHour
一个关于用python语言写abaqus的脚本的好的教程(LearnAbaqusScriptInOneHour)
- 2014-04-10 21:59:52下载
- 积分:1
-
在线电影院的简单的web管理系统采用的是php编码
在线电影院的简单的web管理系统采用的是php编码-online cinema simple web management system using the php code
- 2022-08-12 14:34:32下载
- 积分:1
-
Aula-6-Aletas-teoria-1
a descrption of alets, transfer heat, cold, hot, calculate area of change.
- 2019-04-06 00:16:03下载
- 积分:1
-
adc8535原程序
adc8535原程序-adc8535 original program
- 2022-03-14 06:44:21下载
- 积分:1
-
WSN_localization_simulator
Light weight WSN simulator with attacks and defences.
- 2017-11-01 03:49:02下载
- 积分:1