-
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
-
OFDM解调的VHDL代码
Vhdl code for ofdm demodulation
- 2022-03-07 01:24:29下载
- 积分:1
-
Flash+XML图片动画菜单
Flash+XML带图片的动画菜单(含源文件),鼠标无动作时会自动播放,也可鼠标点击播放。垂直型的网页菜单。
- 2022-01-28 21:31:18下载
- 积分:1
-
Flash蜂窝状图片展示
Flash蜂窝状图片展示,左侧的小圆点可控制显示大图片,创意挺不错,图片切换的时候有动画效果。
- 2022-09-23 16:20:02下载
- 积分:1
-
数组与二维数组
应用背景basicamente ES UNA muestra de科摩硒克林洛杉矶阵列在C++ metodologia orientada CON UNA的一个东西。关键技术包括朋友类对LAS operaciones matriciales basicas。
- 2022-01-22 08:08:49下载
- 积分:1
-
the best game of routing vc6.0
有关游戏最佳寻径问题的 vc6.0-the best game of routing vc6.0
- 2022-11-23 15:40:03下载
- 积分:1
-
python 版本检查
python 版本检查
python 版本检查
python 版本检查-python version check
python version check
python version check
- 2023-03-01 11:10:04下载
- 积分:1
-
PID
大型申请专利项目温控电加热PID调节部分源程序(Large-scale projects to apply for patents PID temperature adjustment part electric heating source)
- 2009-01-05 11:21:37下载
- 积分:1
-
bizhang
说明: 使用matlab编写障碍物,并通过最优程序规划质点的行驶轨迹,并控制该质点对该轨迹进行跟踪。(Using MATLAB to write obstacles, and through the optimal program planning particle trajectory, and control the particle to track the trajectory.)
- 2021-03-09 16:19:07下载
- 积分:1
-
final
用TC写的撞球游戏,有保存功能,排行榜功能和单双人模式,dos下运行(TC wrote billiard games, save function, ranking function and single and double player mode, dos run)
- 2013-10-27 19:19:15下载
- 积分:1