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

矩阵面积相交

时间限制: 2s 内存限制: 192MB 提交: 104 解决: 51

题目描述


输入格式

输入包含多组测试数据,输入的第一行包含一个正整数 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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签