编程题
矩形拼接 ### 问题描述 已知 3 个矩形的大小依次是 $a_{1} \times b_{1}, a_{2} \times b_{2}$ 和 $a_{3} \times b_{3}$ 。用这 3 个矩形能拼 出的所有多边形中, 边数最少可以是多少? 例如用 $3 \times 2$ 的矩形(用 A 表示)、 $4 \times 1$ 的矩形 (用 $B$ 表示) 和 $2 \times 4$ 的矩 形(用 $\mathrm{C}$ 表示)可以拼出如下 4 边形。 ![图片描述](https://doc.shiyanlou.com/courses/uid1357404-20220718-1658116179639/wm) 例如用 $3 \times 2$ 的矩形 (用 A 表示)、 $3 \times 1$ 的矩形(用 $B$ 表示) 和 $1 \times 1$ 的矩 形(用 $\mathrm{C}$ 表示)可以拼出如下 6 边形。 ![图片描述](https://doc.shiyanlou.com/courses/uid1357404-20220718-1658116184945/wm) ### 输入格式 输入包含多组数据。 第一行包含一个整数 $T$, 代表数据组数。 以下 $T$ 行, 每行包含 6 个整数 $a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3}$, 其中 $a_{1}, b_{1}$ 是第一个矩 形的边长, $a_{2}, b_{2}$ 是第二个矩形的边长, $a_{3}, b_{3}$ 是第三个矩形的边长。 ### 输出格式 对于每组数据, 输出一个整数代表答案。 ### 样例输入 ```TEXT 2 2 3 4 1 2 4 1 2 3 4 5 6 ``` ### 样例输出 ```text 4 6 ``` ### 评测用例规模与约定 对于 $10 \\%$ 的评测用例, $1 \leq T \leq 5,1 \leq a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3} \leq 10, a_{1}=a_{2}=$ $a_{3} \circ$ 对于 $30 \\%$ 的评测用例, $1 \leq T \leq 5,1 \leq a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3} \leq 10$ 。 对于 $60 \\%$ 的评测用例, $1 \leq T \leq 10,1 \leq a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3} \leq 20$ 。 对于所有评测用例, $1 \leq T \leq 1000,1 \leq a_{1}, b_{1}, a_{2}, b_{2}, a_{3}, b_{3} \leq 100$ 。
查看答案
赣ICP备20007335号-2