已知 3 個矩形的大小依次是 a1 × b1, a2 × b2 和 a3 × b3。用這 3 個矩形能拼出的所有多邊形中,邊數(shù)最少可以是多少?例如用 3 × 2 的矩形(用 A 表示)、4 × 1 的矩形(用 B 表示)和 2 × 4 的矩形(用 C 表示)可以拼出如下 4 邊形。
例如用 3 × 2 的矩形(用 A 表示)、3 × 1 的矩形(用 B 表示)和 1 × 1 的矩形(用 C 表示)可以拼出如下 6 邊形。
輸入包含多組數(shù)據(jù)。
第一行包含一個整數(shù) T,代表數(shù)據(jù)組數(shù)。
以下 T 行,每行包含 6 個整數(shù) a1, b1, a2, b2, a3, b3,其中 a1, b1 是第一個矩形的邊長,a2, b2 是第二個矩形的邊長,a3, b3 是第三個矩形的邊長。
2 2 3 4 1 2 4 1 2 3 4 5 6
4 6
對于 10% 的評測用例,1 ≤ T ≤ 5,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 10,a1 = a2 = a3。
對于 30% 的評測用例,1 ≤ T ≤ 5,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 10。
對于 60% 的評測用例,1 ≤ T ≤ 10,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 20。
對于所有評測用例,1 ≤ T ≤ 1000,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 100。
第十三屆藍橋杯大賽軟件賽省賽 Java 大學(xué) C 組 |
|
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為:Main,否則會被判為無效代碼。
3. 如果程序中引用了類庫,在提交時必須將 import 語句與程序的其他部分同時提交。
4. 只允許使用 Java 自帶的類庫。
5. 提交時,注意選擇使用Java語言。
本比賽結(jié)束,依舊可以訓(xùn)練提交,見題集2022年第十三屆藍橋杯大賽軟件類省賽Java大學(xué)C組真題