size × size, строки и столбцы нумеруются с нуля. Конь стоит в клетке (row, col) и собирается сделать ровно moves ходов.
Каждый ход конь выбирает одно из восьми своих направлений (две клетки в одну сторону и одну вбок) равновероятно и наугад — даже если этот ход уведёт его с доски. Как только конь покидает доску, прогулка заканчивается и обратно он не возвращается.
Верните вероятность того, что после всех ходов конь всё ещё будет на доске. Ответ принимается с точностью до 10⁻⁶.size=4, moves=1, row=1, col=1 → 0.5
Из клетки (1, 1) на доске 4×4 внутри остаются ходы в (3, 0), (3, 2), (0, 3) и (2, 3) — 4 из 8, вероятность 0.5.
size=2, moves=1, row=0, col=0 → 0
На доске 2×2 любой ход коня выводит его за край.
size=6, moves=0, row=5, col=2 → 1
Ходов нет, конь стоит на доске — вероятность 1.
size ≤ 25moves ≤ 100row, col < sizesize=4, moves=1, row=1, col=1
0.5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.