-
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
-
该汉字库软件用于生成16X16汉字点阵数据
该汉字库软件用于生成16X16汉字点阵数据-16X16 hanziku
- 2023-07-26 22:30:03下载
- 积分:1
-
Yao2
说明: 人工神经网络fortran程序源代码,用于气象领域较多(ANN FORTRAN source code for the meteorological field more)
- 2006-03-15 13:21:22下载
- 积分:1
-
Kruskal
kruskal 算法的c++实现,你可以很好的使用,数据结构的只是看它(kruskal it maybe useful to,you can see it)
- 2010-01-05 14:33:17下载
- 积分:1
-
fangkuai
说明: 俄罗斯方块。最经典的益智游戏,不仅可以学习,还能增加想要的功能(Tetris. The most classic puzzle game can not only learn, but also increase the function you want)
- 2010-04-14 10:37:25下载
- 积分:1
-
array-communications-and-processing
基于阵列的信号增强算法,利用多个阵元接收信号进行相关计算,输出纯净语音信号。(Array-based signal enhancement algorithm)
- 2019-01-24 11:08:47下载
- 积分:1
-
推箱子游戏是一个在turboC2环境下编写的小游戏,该类游戏版本很多,希望不会雷同...
推箱子游戏是一个在turboC2环境下编写的小游戏,该类游戏版本很多,希望不会雷同-magazines is a game in turboC2 environment prepared by the small games, many versions of such games, hope not identical. .
- 2022-07-27 00:43:56下载
- 积分:1
-
显示24*24点阵汉字的小程序,VGA模式下,带24点阵汉字库
显示24*24点阵汉字的小程序,VGA模式下,带24点阵汉字库-24* 24 dot matrix display Chinese characters applet, VGA mode, with 24 lattice汉字库
- 2022-01-24 14:53:02下载
- 积分:1
-
C# 得到网卡MAC的例子
C# 得到网卡MAC的例子,获取程序所在运行宿主电脑的网卡MAC地址,或者说是得到本机MAC,得到MAC后直接显示在窗体上。本程序更多是以模块的形式存在,可嵌入到一些网络程序中,作为获取mac的一个模块来用。
- 2022-02-10 15:57:50下载
- 积分:1
-
MECHA NC IVassessment omron
说明: mechatronics nc4 assessment design omron plc
- 2019-03-19 20:04:45下载
- 积分:1