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

Dotcpp  >  編程題庫  >  矩陣嵌套
題目 2075:

矩陣嵌套

時間限制: 2s 內(nèi)存限制: 192MB 提交: 403 解決: 88

題目描述

有 n 個矩形，每個矩形可以用 a,b來描述，表示長和寬。矩形 X(a,b)可以嵌套在矩形 Y(c,d)中當且僅當 a <c,b<d或者 b<c,a<d

（相當于旋轉(zhuǎn) 90 度）。例如（1,5）可以嵌套在（6,2）內(nèi)，但不能嵌套在（3,4）中。你的任務是選出盡可能多的矩形排成一行，

使得除最后一個外，每一個矩形都可以嵌套在下一個矩形內(nèi)。

輸入格式

第一行是一個正正數(shù) N(0<N<10)，表示測試數(shù)據(jù)組數(shù)。

每組測試數(shù)據(jù)的第一行是一個正正數(shù) n，表示該組測試數(shù)據(jù)中含有矩形的個數(shù) (n≤1000)。

隨后的 n 行，每行有兩個數(shù) a,b(0<a,b≤100)，表示矩形的長和寬。

輸出格式

每組測試數(shù)據(jù)都輸出一個數(shù)，表示最多符合條件的矩形數(shù)目，每組輸出占一行。

樣例輸入

1
10
1 2
2 4
5 8
6 10
7 9
3 1
5 8
12 10
9 7
2 2

樣例輸出

5

提示

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情
標簽
 
分享