Задача 3 Спіраль Печать
Добавил(а) Administrator   
21.09.11 10:45

Задача 3  Спіраль                             

Ім’я вхідного файлу:   SPIRAL.DAT

Ім’я вихідного файлу: SPIRAL.SOL

Максимальний час роботи на одному тесті: 5с

Прямокутне гральне поле складається з клітинок однакового розміру і має в висоту N, а в ширину M клітинок. Фішка починає рухатись з самої верхньої лівої клітинки в напрямку «зліва – направо», після чого «закручується» за часовою стрілкою по спіралі всередину охоплюючи всі клітинки грального поля.

Необхідно написати програму для знаходження кількості поворотів фішки на всьому своєму шляху.

Формат вхідних даних.

Єдиний рядок вхідного файлу SPIRAL.DAT містить два натуральних числа N та M ( 1 <= N,M <= 10000 ).

Формат вихідних даних.

Єдиний рядок вихідного файлу SPIRAL.SOL повинен містити одне натуральне число – кількість поворотів.

Приклад.

SPIRAL.DAT:

3 5

SPIRAL.SOL:

4

(ІІІ етап Всеукраїнської олімпіади, Волиська область, 2010-2011 н.р)