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$)。矩形不能旋转。
输出格式
输出一个整数,表示舰船被摧毁后应标记的单元格数量。
说明/提示
在第一个样例中,场地如下所示(红色为第一个矩形,蓝色为第二个矩形,绿色为被标记的格子):

在第二个样例中,场地如下所示:

由 ChatGPT 4.1 翻译