-
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
-
hifu-indcued-hyperechoic-regions-
基于HIFU高强度聚焦超声区域的超声引导治疗。(hifu indcued hyperechoic regions for the ultrasound guidance of hifu therapy)
- 2012-03-22 17:37:07下载
- 积分：1
-
Matlab linear approximator
Matlab linear approximator
- 2022-07-03 10:12:25下载
- 积分：1
-
作业
本题编写程序模拟人进行连连看游戏，电脑模拟人玩连连看的过程如下：
1、分析本局游戏，将本局游戏转化成一个二位数组。0表示空白区域，数字表示该游戏牌为出现在游戏中的第几类游戏牌。
2、利用广度优先搜索算法，判断两个游戏牌是否可以消除。
3、程序模拟人点击可以消除的一对游戏牌进行消除。
对某局游戏转化成二维数组如下：
0 0 0 0 0
0 1 2 0 0
0 0 3 4 0
0 0 0 1 0
输入二位数组的行、列，二位数组、起始元素的的坐标、终止元素的坐标，判断起始游戏牌和终止游戏牌是否可以消除。
对上例输入
4 5
0 0 0 0 0 0 1 2 0 0 0 0 3 4 0 0 0 0 1 0
1 1
3 3
输出 TRUE(The writing program simulates the game, and the computer simulates the process of watching the game as follows:
1. Analyze the game and convert the game into a two - bit array. 0 is the blank area, the number indicates that the game card is the number of game cards that appear in the game.
2. Use the breadth first search algorithm to judge whether the two game cards can be eliminated.
3, the program simulates a pair of game cards that can be eliminated by clicking.
A game of a game is transformed into a two-dimensional array as follows:
00000
01200
00340
00010
Input the row and column of the two bit array, the coordinates of two bit array, the initial element, and the coordinates of the termination elements, so as to determine whether the initial game card and the ending game card can be eliminated.
For example input
45
0000001200 0034000010
11
33
Output TRUE)
- 2017-12-17 16:01:15下载
- 积分：1
-
Pro_F28335_SPWM-master
说明： sinusoidal pulse width modulation
- 2021-02-19 15:52:40下载
- 积分：1
-
WWSN
关于可穿戴无线传感器网络路由算法的介绍，适合初学者。(Introduction to the routing algorithm of wearable wireless sensor networks, suitable for beginners.)
- 2020-06-30 07:40:02下载
- 积分：1
-
opengl
opengl编写的小球碰撞会变色，碰撞是弹性碰撞。(The small ball collision written by OpenGL will change color, and the collision is an elastic collision.)
- 2021-01-27 15:58:40下载
- 积分：1
-
GoodsInge.Designer
可以实现行数小于等于十三的杨辉三角编程，并且实现了数字的对齐(Yang Hui triangle programming with lines less than or equal to thirteen can be realized, and digital alignment can be realized.)
- 2020-06-25 02:00:02下载
- 积分：1
-
TCPIPVolume1
《TCP/IP详解，卷1：协议》是一本完整而详细的TCP/IP协议指南。描述了属于每一层的各个协议以及它们如何在不同操作系统中运行。作者用Lawrence Berkeley实验室的tcpdump程序来捕获不同操作系统和TCP/IP实现之间传输的不同分组。对tcpdump输出的研究可以帮助理解不同协议如何工作。 本书适合作为计算机专业学生学习网络的教材和教师参考书。也适用于研究网络的技术人员。 (" TCP/IP Detailed, Volume 1: The agreement" is a complete and detailed TCP/IP protocol guidelines. Describe each level belonging to the various agreements and how they run on different operating systems. Author Lawrence Berkeley Laboratory with the tcpdump program to capture the different operating systems and TCP/IP to achieve the different between the sub-transmission. Tcpdump output of research can help understand how different protocols work. This book suitable for students learning computer network reference materials and teachers. Research network also applies to technical staff.)
- 2009-06-08 22:46:12下载
- 积分：1
-
C++程序设计源代码例
C++程序设计源代码例-C programming source code cases
- 2023-02-20 05:50:03下载
- 积分：1
