Picture这个问题怎么做,用C编写的代码

Problem Description
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered by the others. The length of the boundary of the union of all rectangles is called the perimeter.

Write a program to calculate the perimeter. An example with 7 rectangles is shown in Figure 1.

The corresponding boundary is the whole set of line segments drawn in Figure 2.

The vertices of all rectangles have integer coordinates.

Input
Your program is to read from standard input. The first line contains the number of rectangles pasted on the wall. In each of the subsequent lines, one can find the integer coordinates of the lower left vertex and the upper right vertex of each rectangle. The values of those coordinates are given as ordered pairs consisting of an x-coordinate followed by a y-coordinate.

0 <= number of rectangles < 5000
All coordinates are in the range [-10000,10000] and any existing rectangle has a positive area.

Please process to the end of file.

Output
Your program is to write to standard output. The output must contain a single line with a non-negative integer which corresponds to the perimeter for the input rectangles.

Sample Input
7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

Sample Output
228

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
计算多边形有多少个面的问题,怎么利用C程序的代码的编写来实现呢
0
计算圆圈的最大的显著不同的位置,怎么使用C程序语言代码的编写的技术去实现?
0
弹球游戏的一个算法试题,怎么利用C程序的语言的代码编写的步骤去实现的呢?
0
计算时间间隔的一个算法的求解问题,怎么利用C语言的程序代码编写的方式实现这个程序的计算的?
0
椭圆形和矩形相交的面积的计算问题,怎么运用C语言编写程序代码的知识去实现这个问题的计算?
1
三角形的遍历路径算法的问题,怎么使用C 语言的程序的代码设计的思路去实现程序编写的
0
多面体的可见表面用数组的存储,怎么用C语言的程序的代码的编写的方式加以实现
0
几何图形在平面上的相交的问题,怎么利用C语言的程序的代码的编写的过程的技术去完成?
0
围栏的收益面积的问题,怎么使用C语言的程序代码编写的过程方式去解决的,具体的代码
0
计算选手可以获得的最高的奖金的问题,怎么使用C语言的程序代码编写的实际的思路实现的
0
一个网格上面的颜色的选择问题,怎么使用C语言的程序编写的代码技术的方式加以实现的呢
0
按照顺寻循环淘汰数字的问题,是如何使用C语言的程序编写技术代码的方式去解答的
0
五线谱上隐藏的得分的计算问题,要求使用C语言的编写的程序的代码怎么才能实现的呢
0
迷宫的寻找的路线的问题,要求使用C语言的程序的编写的设计的代码的过程的做法怎么才能实现的呢?
0
迷宫的寻找的路线的问题,要求使用C语言的程序的编写的设计的代码的过程的做法的实现
0
根据构建的树进行查找和修改的一个问题,怎么用C语言的程序编写的技术来实现的呢
0
平面上的几何图形如何计算交集,采用的C语言的程序的设计的编写出来的程序的代码怎么做
0
垃圾回收的最短路径的优化问题,怎么采用C语言的程序的编写的设计的代码实现的
0
判断一个tree是否存在相似性的问题,怎么用C语言的程序的编写来实现计算的
0
算法过程如何进行优化的问题,怎么使用C语言的编写来实现的