i-й фигуры — kinds[i] ("rook", "queen" или "bishop"), её клетка — cells[i] = [r, c], строки и столбцы нумеруются от 1 до 8.
Каждой фигуре назначают клетку назначения, до которой она может дойти своим ходом по прямой: ладья — по горизонтали или вертикали, слон — по диагонали, ферзь — в любом из этих восьми направлений. Можно назначить и клетку, где фигура уже стоит.
Все фигуры стартуют одновременно и каждую секунду сдвигаются на одну клетку к своей цели; дойдя, фигура остаётся там. План (набор целей всех фигур) недопустим, если в какой-то момент две фигуры оказываются на одной клетке. Если две соседние фигуры за одну секунду меняются местами, это не считается столкновением.
Верните количество допустимых планов.kinds=['bishop'], cells=[[1, 1]] → 8
Слон в углу может пройти по диагонали на 1–7 клеток или остаться на месте: 8 вариантов.
kinds=['rook'], cells=[[5, 4]] → 15
Ладья может уйти на любую из 14 клеток своей строки и столбца или остаться: 15 вариантов.
kinds=['rook', 'rook'], cells=[[1, 1], [1, 2]] → 196
kinds) = len(cells) ≤ 4kinds[i] — "rook", "queen" или "bishop"cells различныkinds=['bishop'], cells=[[1, 1]]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.