Dotcpp  >  编程题库  >  矩阵面积相交
题目 2101:

矩阵面积相交

时间限制: 3s 内存限制: 192MB 提交: 102 解决: 50

题目描述


输入格式

输入包含多组测试数据,输入的第一行包含一个正整数 T,表示测试数据的组数。
接下来依次描述每组测试数据,对于每组测试数据:
第一行包含一个正整数 n,表示矩形的数量。

输出格式

对于每组测试数据,输出 n 行,其中第 i 行包含两个非负整数,用恰好一个空格隔开,这里第 i 行的第一个整数表示与输入给出的第 i个矩形严格有交集的矩形数量(不含第 i 个矩形),第二个整数表示这些矩形分别与第 i 个矩形的交集面积之和。


数据范围:

T <= 10 , 所有坐标均为不超过 5000 的非负整数。

样例输入

2
2
0 0 1 1
1 1 2 2
3
0 0 2 6
1 1 4 4
1 3 3 9

样例输出

0 0
0 0
2 6
2 5
2 5

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签