Задача B.01: Конь в поле
Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

На шахматном поле размером N × N клеток пасется шахматный конь. Сейчас он находится в клетке с координатами (x1, y1). Сегодня шахматный конь узнал, что на клетке с координатами (x2, y2) начала расти его любимая шахматная трава и он захотел добраться туда как можно быстрее, пока трава не завяла.

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

Напомним, что шахматный конь за один ход изменяет одну из координат на 2, а другую на 1. Например, если конь стоит в клетке (3, 4), то за один ход он может попасть в клетки (1, 3), (1, 5), (2, 2), (2, 6), (4, 2), (4, 6), (5, 3) и (5, 5). Конь не может выходить за пределы шахматного поля.

Формат входных данных
Тест №1: N = 4, (x1, y1) = (1, 1), (x2, y2) = (2, 2);

Тест №2: N = 5, (x1, y1) = (4, 2), (x2, y2) = (2, 1);

Тест №3: N = 6, (x1, y1) = (2, 5), (x2, y2) = (4, 1);

Тест №4: N = 7, (x1, y1) = (2, 1), (x2, y2) = (7, 3);

Тест №5: N = 8, (x1, y1) = (6, 2), (x2, y2) = (4, 7);

Тест №6: N = 9, (x1, y1) = (8, 3), (x2, y2) = (1, 2);

Тест №7: N = 10, (x1, y1) = (10, 4), (x2, y2) = (10, 6);

Тест №8: N = 11, (x1, y1) = (10, 3), (x2, y2) = (8, 10);

Тест №9: N = 12, (x1, y1) = (12, 9), (x2, y2) = (1, 9);

Тест №10: N = 13, (x1, y1) = (1, 13), (x2, y2) = (12, 1);

Формат результата
В поле ввода ответа впишите единственное число — наименьшее количество шагов, за которое шахматный конь сможет добраться от клетки с координатами (x1, y1) до клетки с координатами (x2, y2).

187

402

Посмотреть ответы 1

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

qqwrrtu

Информатика

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

ответ: 5.

Объяснение:

Последовательно будем преобразовывать данное выражение:

36⁸+6²⁰-12=6¹⁶+6²⁰-6*2

Это вычитание 6¹⁶-6*2 в системе счисления с основанием 6 будет выглядеть как четырнадцать пятёрок, четвёрка и один ноль. А 6²⁰ как одна единица и 20 нулей.

Таким образом, всего будет 20 − 14 − 1 = 5 нулей.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

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

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

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

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

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