Nasty2Tyan3

08.06.2021 11:01 •  Информатика

Подскажите алгоритм или закономерность того сколько закрашивать клеток... Чтобы разнообразить игру «Морской бой», Боря решил добавить в нее новый тип кораблей. Эти
корабли состоят из двух прямоугольников. Первый прямоугольник имеет ширину w1 и высоту h1, а
второй прямоугольник — w2 и h2 соответственно. Прямоугольники располагаются один над другим
и выровнены по левому краю (см. рисунки после примеров): введём на поле систему координат
так, чтобы левая нижняя клетка первого прямоугольника имела координаты (1, 1). Тогда верхняя
правая клетка первого прямоугольника имеет координаты (w1, h1), левая нижняя клетка второго
прямоугольника имеет координаты (1, h1 + 1), а правая верхняя клетка второго прямоугольника
имеет координаты (w2, h1 + h2).
По правилам морского боя после уничтожения корабля необходимо отметить все клетки, соседние по стороне или углу с клетками, в которых есть корабль, потому что в этих клетках уже не
могут стоять другие корабли. При этом отмечаются только не принадлежащие кораблю клетки.
Определите, сколько клеток надо будет отметить после уничтожения корабля, придуманного
Борей. Поле, на котором, происходит игра, бесконечно во все стороны.