eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найкоротший шлях коня

опубліковано 02.02.17, 17:26:30

Задача не принимает ЛЮБОЕ решение, содержащее минимальное количество ходов, чтобы пройти все тесты придется "УГАДЫВАТЬ" единственную АВТОРСКУЮ последовательность ходов для каждого теста.

опубліковано 28.08.17, 17:46:56

подскажите пожалуйста кто угадал :)

опубліковано 24.11.20, 19:52:55

действительно чекер к задаче работает неверно, либо опущено важное условие в задаче. Со второй попытки подобрал решение на 100%) Для p-q (1-2) коня направление выбирать со следующим приоритетом: pair<int, int> run[8] = {{p, q}, {p, -q}, {-p, q}, {-p, -q}, {q, p}, {q, -p}, {-q, p}, {-q, -p}};

опубліковано 04.06.21, 23:46:43

К задаче подключен чекер. Принимаются все правильные решения.