#P11857. [CCC 2025 Senior] 挂画 / Positioning Peter’s Paintings
[CCC 2025 Senior] 挂画 / Positioning Peter’s Paintings
题目背景
译自 CCC 2025 Senior T1。本题满分为 。
题目描述
有两幅矩形画,一幅长为 ,宽为 ;另一幅长为 ,宽为 。
要把这两幅画用一个矩形画框裱起来挂在墙上,但是要满足:
- 这两幅画必须全部在画框中;
- 这两幅画不能重叠(但是允许边缘触碰);
- 这两幅画不能旋转;
- 这两幅画边缘必须与地面平行,或者垂直于地面。
求出符合条件的画框周长的最小值。
输入格式
一行四个正整数 。
输出格式
一行一个正整数,表示答案。
3 3 3 3
18
2 2 4 4
20
1 2 3 1
12
提示
样例解释
- 样例 解释:如图所示。
该样例满足子任务 。
- 样例 解释:如图所示。
该样例满足子任务 。
- 样例 解释:如图所示。
该样例满足子任务 。
子任务
对于 的数据,保证 。
- :样例。
- :两幅画的形状都是全等的正方形。
- :两幅画的形状都是正方形。
- :无特殊限制。