судя по прошлым задачам от автора - это какой-то курс и они сейчас bfs проходят
но оказывается надо еще сделать штуку которая выводит последовательность
1000х1000
второй конь бфс2,
if (abs(x1 - x2) % 2 != abs(y1 - y1) % 2) return -1; // разные цвета
Кстати, а он вообще учитывает, что условия задачи допускают исходные ситуации, когда решения нет?
за 3 поворота в любую сторону все цифры успеют побывать и на первом, и на последнем месте. Плюс ещё 1 в худшем случае для итоговой позиции.
тут опять же есть 2 стратегии:
если делать сдвиги вправо, то после 3 хода получаем итоговый сдвиг на 3, после четвертого - на 0
0) 1234
1) 4123
2) 3412
3) 2341
4) 1234
если делать сдвиги влево и потом один вправо, после 3 хода получаем итоговый сдвиг на 1, после четвертого - на 2
0) 1234
1) 2341
2) 3412
3) 4123
4) 3412