CF1131A Sea Battle

题目描述

为了让“海战”游戏更加有趣,Boris 决定为其增加一种新型舰船。这种舰船由两个矩形组成。第一个矩形的宽为 $w_1$,高为 $h_1$;第二个矩形的宽为 $w_2$,高为 $h_2$,其中 $w_1 \ge w_2$。在本游戏中,场上只放置一艘由这两个矩形组成的舰船,不存在其他舰船。 矩形在场上的摆放方式如下: - 第二个矩形位于第一个矩形的上方; - 两个矩形左对齐,即它们的左边界在同一条直线上; - 两个矩形紧密相连,没有空隙。 具体如题目备注中的图片所示:第一个矩形为红色,第二个矩形为蓝色。 形式化地,我们引入一个坐标系。第一个矩形的最左下角单元格坐标为 $(1, 1)$,最右上角单元格坐标为 $(w_1, h_1)$;第二个矩形的最左下角单元格坐标为 $(1, h_1 + 1)$,最右上角单元格坐标为 $(w_2, h_1 + h_2)$。 当舰船被完全摧毁后,所有与舰船相邻(包括边或角相邻)且不属于舰船的单元格都会被标记。在备注中的图片中,这些单元格用绿色表示。 请你计算,舰船被摧毁后应标记多少个单元格。游戏场地在任意方向上都是无限的。

输入格式

共四行,每行一个整数,分别为 $w_1, h_1, w_2, h_2$($1 \leq w_1, h_1, w_2, h_2 \leq 10^8$,且 $w_1 \ge w_2$)。矩形不能旋转。

输出格式

输出一个整数,表示舰船被摧毁后应标记的单元格数量。

说明/提示

在第一个样例中,场地如下所示(红色为第一个矩形,蓝色为第二个矩形,绿色为被标记的格子): ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1131A/35d0b820f8e7eba0e5e8369fd92c0e9350366e7e.png) 在第二个样例中,场地如下所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1131A/2150723de196480d9a580d678ee759b4b8652855.png) 由 ChatGPT 4.1 翻译