Сайт підготовки до олімпіади з інформатики

програмування в С++

Задача 3 Спіраль PDF Печать E-mail
Добавил(а) 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 н.р)

 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 108443

Вход/Регистрация

Нет