Подразделы

Другие разделы

Дата и время

20/12/2024 22:17:29

Авторизация

Зарегистрироваться
Восстановить пароль

1466. Стиральный вопрос

Стиральный вопрос Рис. 1 Рис. 2

Стиральный вопрос

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На склад завезли большую партию стиральных машин и расставили их так, как показано на рисунке. Когда машины уже были расставлены, на одной из них была обнаружена вмятина. Теперь рабочие должны переместить помятую машину к выходу.

Рабочие могут передвигать стиральную машину на свободное место, соседнее с ней по горизонтали или вертикали.

Требуется определить минимальное количество перемещений стиральных машин, которое придётся сделать рабочим.

В начальный момент времени координаты помятой машины – `(1,\ 1)`, координаты выхода – `(N,\ M)`, свободное место расположено в тех же координатах, что и выход.

Формат входного файла

Входной файл содержит два целых числа `N\ M`.

Формат выходного файла

Выходной файл должен содержать единственное целое число – минимальное количество перемещений.

Ограничения

`2\ ≤\ N,\ M\ ≤\ 10^6`

Пример ввода 1

2 2

Пример вывода 1

Пример ввода 2

5 3

Пример вывода 2

Пример ввода 3

3 7

Пример вывода 3

Источник: Весенний турнир ДВГУ, 2009