Задача 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).
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.
б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.
в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.
г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.
2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).
Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.