grid, каждая строка — строка символов:
- '.' — свободная клетка;
- '#' — стена, на неё вставать нельзя;
- 'M' — мышь, 'C' — кот, 'F' — сыр. Каждый из этих символов встречается ровно один раз, а их клетки тоже свободны.
Мышь и кот ходят по очереди, первой ходит мышь. За ход можно прыгнуть в одном из четырёх направлений (вверх, вниз, влево, вправо) не дальше чем на mouse_jump клеток для мыши и cat_jump клеток для кота. Прыгнуть можно и на меньшее расстояние, и вообще остаться на месте. Выходить за край поля и перепрыгивать через стены нельзя, а вот мышь может перепрыгнуть через кота.
Игра заканчивается, когда:
- кот попадает на клетку с мышью — побеждает кот;
- кот первым добирается до сыра — побеждает кот;
- мышь первой добирается до сыра — побеждает мышь;
- мышь не добралась до сыра за 1000 ходов — побеждает кот.
Оба играют наилучшим образом. Верните True, если мышь побеждает, иначе False.grid=['M..C', '...F'], cat_jump=1, mouse_jump=1 → False
Кот стоит прямо над сыром и доберётся до него за один ход, а мыши нужно минимум четыре.
grid=['M.#C', '...#', 'F...'], cat_jump=2, mouse_jump=2 → True
Кот заперт стенами в углу, а мышь первым же прыжком на две клетки вниз попадает на сыр.
grid=['F.M.C'], cat_jump=3, mouse_jump=2 → True
grid[i][j] — один из символов 'C', 'M', 'F', '.', '#''C', 'M' и 'F' встречаются ровно по одному разуgrid=['M..C', '...F'], cat_jump=1, mouse_jump=1
False
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 46 тестов на сервере, включая скрытые.