两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2101 問題 C: 矩陣面積相交

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 107 解決: 53
題目描述


輸入

輸入包含多組測試數(shù)據(jù),輸入的第一行包含一個(gè)正整數(shù) T,表示測試數(shù)據(jù)的組數(shù)。
接下來依次描述每組測試數(shù)據(jù),對于每組測試數(shù)據(jù):
第一行包含一個(gè)正整數(shù) n,表示矩形的數(shù)量。

輸出

對于每組測試數(shù)據(jù),輸出 n 行,其中第 i 行包含兩個(gè)非負(fù)整數(shù),用恰好一個(gè)空格隔開,這里第 i 行的第一個(gè)整數(shù)表示與輸入給出的第 i個(gè)矩形嚴(yán)格有交集的矩形數(shù)量(不含第 i 個(gè)矩形),第二個(gè)整數(shù)表示這些矩形分別與第 i 個(gè)矩形的交集面積之和。


數(shù)據(jù)范圍:

T <= 10 , 所有坐標(biāo)均為不超過 5000 的非負(fù)整數(shù)。

樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

馬上進(jìn)入下半年,你準(zhǔn)備好了嗎?!