Ход конём
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Ход конём
Шахматный конь стоит в клетке (0, 0) бесконечной доски. За какое наименьшее число ходов он дойдёт до клетки (x, y)? Ответьте на q вопросов.
Ввод. В первой строке q (1 ≤ q ≤ 10⁵). Далее q строк с парами x y (|x|, |y| ≤ 100).
Вывод. q строк — ответы.
Пример 1
Ввод
3
2 1
5 5
-1 0
Вывод
1
4
3
Комментарии