Шахматная фигура Кандибобер ходит как конь, если она стоит на белой клетке, и как слон, если на черной. У вас есть бесконечное шахматное поле. Вам известно, что Кандибобер стоит на поле с координатами (X1, Y1). Вам нужно за минимальное количество ходов попасть в клетку (X2, Y2).

Клетка с координатами (0, 0) - белая.

Формат входных данных

В первой строке даны четыре числа - X1, Y1, X2, Y2 (-109 ≤ X1, Y1, X2, Y2 ≤ 109).

Формат результата

В первой строке выведите единственное число M - минимальное число ходов.

Далее в M строках выведите коорд

223

433

Ответы на вопрос:

4,4(76 оценок)

26, 10, 57

Объяснение:

Эти числа не подходят потому, что

32 степень числа 2^5 = 32: количество нулей 5

14 число из таблицы тетрад стоит перед 15 (1111): 14(1110)

35 = 32 + 3 = 100000 + 11 = 100011 (двоичное сложение).

В этих числах ровно два значащих нуля.

26 = 11010

10 = 1010

57 = 111001

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.