eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кратчайший путь коня

dərc olunub 02.02.17 17:26:30

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

dərc olunub 28.08.17 17:46:56

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

dərc olunub 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}};

dərc olunub 04.06.21 23:46:43

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