2101 问题 H: 矩阵面积相交

时间限制: 1s 内存限制: 128MB 提交: 107 解决: 53
题目描述


输入

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

比赛公告

[蓝桥杯][2021年自主比赛测试]

[蓝桥杯][2021年自主比赛测试]

[蓝桥杯][2021年自主比赛测试]

开始吧,能做一个算一个。