`
Задача Runaway
На шахматной доске m*n клеток стоит король. Пусть k - минимальное количество ходов, за которые король может попасть на край доски. Клетку на краю шахматной доски назовем оптимальной, если король сможет встать на нее за k ходов. Найдите количество оптимальных клеток.
Технические условия. Программа Runaway читает с клавиатуры 4 натуральных числа: количество строк строк m и столбцов n (1<=m, n<=1000) и координаты короля - номер строки x (1<=x<=m) и столбца y (1<=y<=n). Программа выводит на экран искомое количество оптимальных клеток.
Пример
Ввод
6 7 2 6
Вывод
5
© LIKT 1998-2024