images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:30:33

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1720. Ферзь

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ферзь – самая сильная шахматная фигура. Ферзь может перемещаться на любое число полей по вертикали, горизонтали и диагонали (при условии, что на его пути нет фигур). На рисунке белыми точками отмечены клетки, который ферзь может достичь за один ход:

21254.png

Дана позиция ферзя на пустой бесконечной доске, необходимо определить минимальное количество ходов, необходимое ферзю для достижения новой позиции на доске.
Формат ввода
Ввод содержит четыре целых числа `X_1`, `Y_1`, `X_2` и `Y_2` (`-10^9\ <\ X_1,\ Y_1,\ X_2,\ Y_2\ <\ 10^9`). Ферзь находится на клетке `(X_1,\ Y_1)` и должен добраться до клетки `(X_2,\ Y_2)`. Колонки на доске нумеруются слева направо, а строки – снизу вверх. Клетка в колонке `X` и строке `Y` имеет координаты `(X,\ Y)`.
Формат вывода
Ваша программа должна вывести одно целое число – минимальное количество ходов ферзем от начальной позиции на доске до конечной.

Пример ввода #1

1 2 4 2

Пример вывода #1

1

Пример ввода #2

5 5 4 3

Пример вывода #2

2

Пример ввода #3

0 0 0 0

Пример вывода #3

0
loading