Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1466. Стиральный вопрос
Вывод формулыОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (10E) |
| 14/07/2010 | Лето 2010 - 10 (E) |
| 07/07/2017 | Лето 2017 (командное) - 7 (E) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На склад завезли большую партию стиральных машин и расставили их так, как показано на рисунке. Когда машины уже были расставлены, на одной из них была обнаружена вмятина.
Теперь рабочие должны переместить помятую машину к выходу.
Рабочие могут передвигать стиральную машину на свободное место, соседнее с ней по горизонтали или вертикали.
Требуется определить минимальное количество перемещений стиральных машин, которое придётся сделать рабочим.
В начальный момент времени координаты помятой машины – `(1,\ 1)`, координаты выхода – `(N,\ M)`, свободное место
расположено в тех же координатах, что и выход.
Формат входного файла
Входной файл содержит два целых числа `N\ M`.
Формат выходного файла
Выходной файл должен содержать единственное целое число – минимальное количество перемещений.
Ограничения
`2\ ≤\ N,\ M\ ≤\ 10^6`
Пример ввода 1
2 2
Пример вывода 1
5
Пример ввода 2
5 3
Пример вывода 2
23
Пример ввода 3
3 7
Пример вывода 3
35
Источник: Весенний турнир ДВГУ, 2009
