Олимпиадный тренинг

Задача . A. Морской бой


Задача

Темы: математика *800

Чтобы разнообразить игру «морской бой» Боря решил добавить в неё новый тип кораблей. Эти корабли состоят из двух прямоугольников. Первый прямоугольник имеет ширину \(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\)) — ширина первого прямоугольника, высота первого прямоугольника, ширина второго прямоугольника и высота второго прямоугольника, соответственно. Вращать прямоугольники нельзя.

Выходные данные

Выведите одно целое число — количество клеток, которые необходимо закрасить после уничтожения корабля.

Примечание

В первом примере поле выглядит так (красным обозначен первый прямоугольник, синим обозначен второй прямоугольник, зеленым обозначены отмеченные клеточки):

Во втором примере поле выглядит так:


Примеры
Входные данныеВыходные данные
1 2 1 2 1
12
2 2 2 1 2
16

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя