Bishop vs Aliens

Bishop vs Aliens

Самотній шаховий слон опинився на (з нульовою індексацією) клітині (x, y) цікавої шахівниці m * n, що плаває у космічному просторі, вкрита абсолютно безфрикційним магічним льодом. Ця дошка не обов'язково квадратна, а може бути будь-яким прямокутником цілочисельних розмірів. З усіх боків дошка оточена пружними стінками, схожими на стіл для аерохокею. Деякі з квадратів дошки містять aliens, які роблять гру над людиною для будь-кого, хто потрапляє в цей квадрат.

Спочатку слон може рушити в будь-якому з чотирьох діагональних напрямків. Після того, як цей початковий імпульс приведе його в рух, слон більше не може контролювати свої рухи по льоду без тертя, але буде продовжувати ковзати в будь-якому напрямку, куди б не привів його поточний вектор напрямку і відскакувати від стін. Слон може навіть вічно повторювати...

You should be an authorized user in order to see the full description and start solving this mission.