Робот пылесос каждую ночь проводит уборку на территории склада, схему которого вы можете видеть ниже: прямоугольное поле размером w x h разделено на квадратные секции. Зарядная станция робота, с которой он начинает своё движение, расположена в одном из углов склада. На уборку каждой секции робот затрачивает одну минуту, после чего перемещается на соседнюю. К сожалению для уборщика, для удобства хранения товаров склад разделён полками, расположенными «змейкой». Сквозь полки робот пройти не может, поэтому по ходу движения ему приходится проходить через некоторые секции дважды (и дважды там убираться). На рисунке такие секции обозначены звёздочками. По данным w и h определите время, которое бот пылесос затратит на уборку склада Ответом на эту задачу является некоторое выражение, которое может содержать целые числа, переменные ш и һ (обозначаются буквами английского алфавита), операции сложения (обозначаются +), вычитания (обозначаются —), умножения (обозначаются *) и круглые скобки. Запись вида 2w для обозначения произведения числа 2 и переменной ш некорректна, нужно писать 2 * w. Ваше выражение должно давать правильный ответ для любых натуральных значений w и ћ, больших 2. Например, для приведённых на первом рисунке ш = 5 и h = 5 значение выражения должно быть равно 34, а для w = = 6 и h = 5 на втором рисунке 42. Пример правильной формы записи ответа: Ш* п - 2 * (h - 1)

Для решения задачи о времени, которое робот-пылесос затратит на уборку склада, давайте рассмотрим, как он осуществляет движений по полю размером w на h с учётом того, что некоторые секции он должен обходить дважды из-за полок, расположенных «змейкой».

1. Общая площадь склада: количество секций в квадратных единицах равно \( w \times h \).

2. Путь робота: робот начинает в одном углу и проходит по всему складу, меняя направление на каждой границе. При этом ему нужно будет пройти через некоторые секции дважды, так как полки разделяют склад.

3. Количество секций с двойной уборкой: Допустим, что в процессе уборки у нас есть \( k \) секций, которые он проходит дважды. Это зависит от конфигурации полок, но для равномерного распределения полок можно предположить, что в каждой строке он проходит некоторые секции дважды.

4. Время уборки: Общее время на уборку будет равно времени, затраченному на уборку всех секций (1 минуту за каждую) плюс дополнительное время на те секции, где он убирает дважды.

Исходя из примера, учитывая, что плотность двойной уборки линейная, можно выразить общее время следующим образом:

\[ t = w * h + (h - 1) * 2 \]

Это учитывает, что робот убирает все секции склада, а также проходит по «змеевидным» полкам, что приводит к дополнительным \( (h - 1) * 2 \) минутам на повторное прохождение.

Таким образом, окончательное выражение для общего времени робота на уборку склада будет:

\[ t = w * h + 2 * (h - 1) \]

Это выражение даст правильный ответ для любых натуральных значений \( w \) и \( h \), больших 2.