Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Винни-пух

(Время: 1 сек. Память: 16 Мб Сложность: 41%)

Винни-Пух стоит на прямоугольном поле размером N×M клеток. В каждой клетке растет по одной ягоде. В начальный момент времени он стоит на левой верхней клетке. Он начинает собирать ягоды по верхнему краю поля. Если он доходит до края поля или до пустой клетки, он поворачивается на 90 градусов вправо и продолжает собирать ягоды. Но дойдя до очередной клетки Винни вспоминает, что его ждет Пятачок, и он уходит с поля.

Входные данные

В первой строке входного файла INPUT.TXT стоят размеры поляны N и M (0 < N, M ≤ 100) – высота и ширина, во второй числа Y и X (0 < Y ≤ N, 0 < X ≤ M) –номера строки и столбца клетки, дойдя до которой Винни-Пух прекращает собирать ягоды.

Выходные данные

В выходной файл OUTPUT.TXT выведите число ягод, которые соберет Пух.

Примеры

INPUT.TXTOUTPUT.TXT
11 1
1 1
1
23 3
2 3
4
35 5
2 3
18

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Базовые операции
 Символьные матрицы
 Целочисленные матрицы
 A. Сапер
 B. Художник
 C. Проверка на симпатичность
 D. Седловые точки
 E. Теория игр
 F. Судоку
 G. Спираль
 H. Змейка
 I. Винни-пух
 J. Матрица: Перезагрузка
 K. Магический квадрат

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru