Планета странной формы
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Торанианцы живут на планете, о форме которой не имеют никакого представления.
Однако, им удалось составить карту поверхности планеты. Карта представляет собой прямоугольную
таблицу `N\ times\ M` клеток. Угловые клетки имеют координаты `(1,\ 1)`, `(N,\ 1)`, `(1,\ M)`, `(N,\ M)`. Известно,
что из каждой клетки можно перейти ровно в четыре соседние, причём если клетка находится на краю карты,
то можно перебраться на клетку противоположного края. Например, при `N\ =\ 10`, `M\ =\ 5` из клетки (1, 2) можно
перейти в (1, 1)(1, 3)(2, 2)(10, 2), а для клетки (1, 1) соседними будут (2, 1)(1, 2)(10, 1)(1, 5).
Расстояние между двумя произвольными клетками – это наименьшее количество переходов, за которое из одной клетки
можно добраться до другой.
Планетарное Правительство находится в клетке с координатами `(x,\ y)`. Оно постановило создать в одной из клеток
Планетарную Свалку. Согласно постановлению расстояние от свалки до клетки, занимаемой правительством,
должно быть наибольшим. Требуется найти координаты свалки.
Примечание: в худшем случае свалка и правительство могут находиться на одной клетке.
Формат входного файла
В первой строке входного файла находятся числа `N,\ M,\ x,\ y`.
Формат выходного файла
Выходной файл должен содержать два числа – искомые координаты. Если существует несколько
вариантов расположения, выведите тот у которого наименьшей является первая координата, а в
случае совпадения первой координаты тот, у которого наименьшей является вторая.
В приведенном ниже примере наибольшее расстояние равно 2. Возможные варианты
расположения свалки – (2, 1) и (2, 3). Первые координаты равны, поэтому выводится ответ, у которого
меньшая вторая координата.
Ограничения
`1\ ≤\ N,\ M\ ≤\ 10^9`, `1\ ≤\ x\ ≤\ N`, `1\ ≤\ y\ ≤\ M`
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2008