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

2681 問(wèn)題 B: 藍(lán)橋杯2022年第十三屆省賽真題-矩形拼接

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

已知 3 個(gè)矩形的大小依次是 a1 × b1, a2 × b2 和 a3 × b3。用這 3 個(gè)矩形能拼出的所有多邊形中,邊數(shù)最少可以是多少?例如用 3 × 2 的矩形(用 A 表示)、4 × 1 的矩形(用 B 表示)和 2 × 4 的矩形(用 C 表示)可以拼出如下 4 邊形。

藍(lán)橋杯2022年第十三屆省賽真題矩形拼接1

例如用 3 × 2 的矩形(用 A 表示)、3 × 1 的矩形(用 B 表示)和 1 × 1 的矩形(用 C 表示)可以拼出如下 6 邊形。

藍(lán)橋杯2022年第十三屆省賽真題矩形拼接2

輸入

輸入包含多組數(shù)據(jù)。

第一行包含一個(gè)整數(shù) T,代表數(shù)據(jù)組數(shù)。

以下 T 行,每行包含 6 個(gè)整數(shù) a1, b1, a2, b2, a3, b3,其中 a1, b1 是第一個(gè)矩形的邊長(zhǎng),a2, b2 是第二個(gè)矩形的邊長(zhǎng),a3, b3 是第三個(gè)矩形的邊長(zhǎng)。

輸出
對(duì)于每組數(shù)據(jù),輸出一個(gè)整數(shù)代表答案。
樣例輸入
2
2 3 4 1 2 4
1 2 3 4 5 6
樣例輸出
4
6
提示

對(duì)于 10% 的評(píng)測(cè)用例,1 ≤ T ≤ 5,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 10,a1 = a2 = a3。

對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ T ≤ 5,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 10。

對(duì)于 60% 的評(píng)測(cè)用例,1 ≤ T ≤ 10,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 20。

對(duì)于所有評(píng)測(cè)用例,1 ≤ T ≤ 1000,1 ≤ a1, b1, a2, b2, a3, b3 ≤ 100。

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 研究生組
C題

質(zhì)因數(shù)個(gè)數(shù)

D題

矩形拼接

E題

消除游戲

F題

爬樹(shù)的甲殼蟲(chóng)

G題

技能升級(jí)

H題

因數(shù)平方和

I題

掃描游戲

J題

數(shù)的拆分

注意事項(xiàng):

1. 對(duì)于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 所有依賴(lài)的模塊(如 math)必須明確地在源文件中 import。

3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴(kuò)展模塊無(wú)法使用。

4. 提交時(shí),注意選擇使用Python語(yǔ)言。

比賽即便結(jié)束,依舊可以提交,請(qǐng)見(jiàn)題集2022年第十三屆藍(lán)橋杯大賽軟件類(lèi)省賽Python研究生組真題