|
0 / 0 / 1
Регистрация: 18.12.2013
Сообщений: 45
|
|
| 1 | |
Минимальное число шагов, которые должен сделать рыцарь, чтобы попасть из позиции (X, Y) в позицию (A, B)16.09.2015, 16:55. Показов 816. Ответов 0
Метки нет (Все метки)
Написать программу, которая принимает 4 целых числа X,Y,A и B (все 4 находятся на одной линии и разделены одной клеткой), надо посчитать минимальное кол-во шагов, которые должен сделать рыцарь, чтобы попасть из позиции X,Y в позицию A,B ( доска бесконечная) условие:Рыцарь- шахматная фигура, которая может двигаться либо на две клетки по горизонтали и по вертикали одну или два квадрата вертикально и две по горизонтали. Этот шаг, как правило, выражается в письме 'L'. Бесконечная шахматная доска не имеет границ в своих измерениях, так что вы можете двигаться, куда вы хотите. Все четыре целых числа во входных X, Y, А и В находятся между -10 ^ 8 и 10 ^ 8 включительно. Также выполняются следующие условия: -X <= А - У <= B
0
|
|
(| 16.09.2015, 16:55 | |
|
Ответы с готовыми решениями:
0
Для каждого числа определить число шагов которые надо сделать, чтобы это число обратить в единицу Какое наименьшее количество ходов должен сделать конь, чтобы попасть на заданную клетку Минимальное число шагов
|
| 16.09.2015, 16:55 | |
| 16.09.2015, 16:55 | |
|
Помогаю со студенческими работами здесь
1
Задача о перемещении прыгуна за минимальное число шагов
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
