Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Информатика 9 класс

Никита Староверов Ученик (69), на голосовании 4 года назад
Дана бесконечная шахматная доска. Каждая клетка этой доски соответствует паре целочисленных координат. Какое минимальное число ходов должен сделать шахматный конь, чтобы попасть из клетки (2, 9) в клетку (20, 19). (Каждый раз конь перемещается в клетку, которая отстоит от текущей на две клетки по горизонтали и одну по вертикали, или на две клетки по вертикали и одну по горизонтали. Полный ход таким образом выглядит как буква L.)
Голосование за лучший ответ
Peer-2-Peer Мудрец (16172) 4 года назад
Знаю ответ: 10, но не смогу его обосновать.

https://izilearn.ru/index.php?r=acmp/view&id=158
Алексей ХвостовскийМудрец (18112) 4 года назад
Ну может там дерево построить надо?
(возможных ходов)
Peer-2-Peer Мудрец (16172) И искать методом фронта волны
Похожие вопросы