(knight_row, knight_col), пешки — в клетках из списка pawns, где pawns[i] = [строка, столбец].
Аня и Боря ходят по очереди, начинает Аня. В свой ход игрок выбирает любую оставшуюся пешку, и конь забирает её за наименьшее возможное число ходов. По пути конь может проходить через клетки других пешек, но забирает только выбранную. Выбирать самую близкую пешку не обязательно.
Игра идёт, пока на доске остаются пешки. Аня хочет, чтобы суммарное число ходов коня за всю игру было как можно больше, Боря — как можно меньше. Оба играют наилучшим образом. Верните итоговое число ходов коня.
Конь ходит буквой «Г»: на две клетки по вертикали или горизонтали и на одну в перпендикулярном направлении.knight_row=2, knight_col=2, pawns=[[3, 4]] → 1
Пешка одна, и конь берёт её за один ход: (2, 2) → (3, 4).
knight_row=0, knight_col=0, pawns=[[2, 1], [0, 1]] → 5
Если Аня выберет пешку (0, 1), конь дойдёт до неё за 3 хода, а затем Боря возьмёт (2, 1) ещё за 2 хода — всего 5. Если Аня начнёт с (2, 1) (1 ход), Боре останется (0, 1) за 2 хода — всего 3. Аня выбирает первый вариант.
knight_row=10, knight_col=10, pawns=[[12, 11], [14, 12], [9, 8]] → 5
knight_row=2, knight_col=2, pawns=[[3, 4]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.