Винни-пух
(Время: 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.TXT | OUTPUT.TXT |
1 | 1 1 1 1 | 1 |
2 | 3 3 2 3 | 4 |
3 | 5 5 2 3 | 18 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|