AOJ 338 - 矩形问题

矩形问题

Time Limit: 1000ms

Memory Limit: 32768KB

64-bit integer IO format: %lld Java class name: Main

Submit Status Statistics

Font Size:

现给你若干矩形，矩形的边都平行于x轴和y轴，请你编程计算被其他矩形包含在内部的矩形的个数（如果内部的矩形的边与外部的矩形的边重合，也算作正确的结果）。

输入包含多组测试数据。每组输入第一行是一个整数n（n<=100），表示矩形个数。
接下来n行，每行输入四个实数，分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。

对于每组输入，输出被其他矩形包含在内部的矩形的个数。

3
100 101 100 101
0 3 0 101
20 40 10 400
4
10 20 10 20
10 20 10 20
10 20 10 20
10 20 10 20

0
4

Admin

Language:

Theme:

Share Code? Yes No