-
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
-
zhuangqiu
一款非常简单的撞球游戏,使用方向键控制板块左右弹动小球即可得分。(one very simple game of pool, use the direction keys to control plate at about moving the ball can score.)
- 2006-07-31 23:11:57下载
- 积分:1
-
Paopao12
这是个类似泡泡堂的游戏,用j2me编的,代码和图片完整,供大家下载(This is a game similar to paopaotang)
- 2011-10-27 22:10:02下载
- 积分:1
-
Screen4444
手机版的俄罗斯方块程序 休闲内的手机游戏(mobile version of russia block game.which is leisure mobile game.)
- 2005-08-01 16:34:08下载
- 积分:1
-
multiagent
实现了一个吃豆人小游戏的功能,使用了多种搜索算法,包括DFS以及BFS等(Implements a Pac-Man game features, using a variety of search algorithms, including DFS and BFS, etc.)
- 2020-10-28 21:59:59下载
- 积分:1
-
bug
一个基于C++的打虫子游戏,难度递增,虫子的轨迹随机。(A C++ to play insect games, difficulty increase.)
- 2013-10-29 09:30:14下载
- 积分:1
-
lianliankan
简单的用ege实现的连连看,有音乐播放功能(Simple ege implementation of the again and again, there is music player function)
- 2020-08-23 14:07:52下载
- 积分:1
-
SNAKE
说明: 自己编写的游蛇游戏,代码很简单,希望对编程初学者有帮助。(I have written snake game, the code is very simple, I hope to help beginners in programming.)
- 2011-02-24 17:44:27下载
- 积分:1
-
AdvInAbatSrc
说明: 这是一个简单的2d图形动画,是用VC编的,适合初学者参考。(This is a simple 2d graphics animation, VC series is the reference for beginners.)
- 2006-01-31 17:44:04下载
- 积分:1
-
longshou
游戏代码,游戏名称为龙手,完成代码,如有问题请联系我(youxidaima ,ganxienindeshiyong)
- 2013-02-26 23:50:25下载
- 积分:1