Путешествие с конём

@yliasemka · Регистрация: 21.04.2021

Author24 — интернет-сервис помощи студентам

Размеры прямоугольной размеченной квадратами доски n × m. В нижнем левом квадрате доски (1,1) находится шахматный конь. Конь может ходить только согласно шахматным правилам – движение может быть двумя квадратами горизонтально и затем одним вертикально, или двумя квадратами вертикально и одним горизонтально. Например, если n=4 и m=3, и конь находится в квадрате (2,1), то следующим может быть ход (1,3) или (3,3) или (4,2). Для заданных положительных целых значений n, m, i и j требуется определить минимальное необходимое количество ходов коня для перемещения из начальной позиции (1,1) в квадрат (i,j).

Формат ввода
В единственной строке заданы четыре целых числа n m i j — размеры доски и координаты конечного квадрата (1 ≤ n, m ≤ 100, 1 ≤ i ≤ n, 1 ≤ j ≤ m).

Формат вывода
В единственной строке выведите минимальное количество ходов для перемещения или "NEVAR" если это невозможно.
Ограничение по времени: 1 секунда

@yliasemka 0 / 0 / 0 Регистрация: 21.04.2021 Сообщений: 10
		1
	Путешествие с конём 23.04.2021, 00:21. Показов 472. Ответов 0 Метки нет (Все метки) Размеры прямоугольной размеченной квадратами доски n × m. В нижнем левом квадрате доски (1,1) находится шахматный конь. Конь может ходить только согласно шахматным правилам – движение может быть двумя квадратами горизонтально и затем одним вертикально, или двумя квадратами вертикально и одним горизонтально. Например, если n=4 и m=3, и конь находится в квадрате (2,1), то следующим может быть ход (1,3) или (3,3) или (4,2). Для заданных положительных целых значений n, m, i и j требуется определить минимальное необходимое количество ходов коня для перемещения из начальной позиции (1,1) в квадрат (i,j). Формат ввода В единственной строке заданы четыре целых числа n m i j — размеры доски и координаты конечного квадрата (1 ≤ n, m ≤ 100, 1 ≤ i ≤ n, 1 ≤ j ≤ m). Формат вывода В единственной строке выведите минимальное количество ходов для перемещения или "NEVAR" если это невозможно. Ограничение по времени: 1 секунда 0

	23.04.2021, 00:21