#P11857. [CCC 2025 Senior] 挂画 / Positioning Peter’s Paintings

[CCC 2025 Senior] 挂画 / Positioning Peter’s Paintings

题目背景

译自 CCC 2025 Senior T1。本题满分为 1515

题目描述

有两幅矩形画,一幅长为 AA,宽为 BB;另一幅长为 XX,宽为 YY

要把这两幅画用一个矩形画框裱起来挂在墙上,但是要满足:

  • 这两幅画必须全部在画框中;
  • 这两幅画不能重叠(但是允许边缘触碰);
  • 这两幅画不能旋转;
  • 这两幅画边缘必须与地面平行,或者垂直于地面。

求出符合条件的画框周长的最小值。

输入格式

一行四个正整数 A,B,X,YA,B,X,Y

输出格式

一行一个正整数,表示答案。

3 3 3 3
18
2 2 4 4
20
1 2 3 1
12

提示

样例解释

  • 样例 11 解释:如图所示。

该样例满足子任务 131\sim 3

  • 样例 22 解释:如图所示。

该样例满足子任务 2,32, 3

  • 样例 33 解释:如图所示。

该样例满足子任务 33

子任务

对于 100%100\% 的数据,保证 1A,B,X,Y1081\le A,B,X,Y\le 10^8

  • Subtask 0(0 points)\text{Subtask 0(0 points}):样例。
  • Subtask 1(5 points)\text{Subtask 1(5 points}):两幅画的形状都是全等的正方形。
  • Subtask 2(5 points)\text{Subtask 2(5 points}):两幅画的形状都是正方形。
  • Subtask 3(5 points)\text{Subtask 3(5 points}):无特殊限制。