輸入包含多組測(cè)試數(shù)據(jù),輸入的第一行包含一個(gè)正整數(shù) T,表示測(cè)試數(shù)據(jù)的組數(shù)。
接下來(lái)依次描述每組測(cè)試數(shù)據(jù),對(duì)于每組測(cè)試數(shù)據(jù):
第一行包含一個(gè)正整數(shù) n,表示矩形的數(shù)量。
對(duì)于每組測(cè)試數(shù)據(jù),輸出 n 行,其中第 i 行包含兩個(gè)非負(fù)整數(shù),用恰好一個(gè)空格隔開(kāi),這里第 i 行的第一個(gè)整數(shù)表示與輸入給出的第 i個(gè)矩形嚴(yán)格有交集的矩形數(shù)量(不含第 i 個(gè)矩形),第二個(gè)整數(shù)表示這些矩形分別與第 i 個(gè)矩形的交集面積之和。
數(shù)據(jù)范圍:
T <= 10 , 所有坐標(biāo)均為不超過(guò) 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
題號(hào):2100,2101,2102,2103,2104,2105,2106,2107,2108,2109,2110
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫(kù),尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解,希望大家自覺(jué)練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待