eolymp
bolt
Try our new interface for solving problems
Məsələlər

Змейка

Змейка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Есть прямоугольное поле, разбитое на клетки. Некоторые клетки свободные, некоторые занятые. Допустим, в одну из свободных клеток поместили змейку размера 1. Первый игрок делает свой ход: он может увеличить змейку, присоединив к ней одну из соседних по стороне свободных клеток. Далее ходит второй игрок и т.д. Каждый игрок может присоединить любую свободную клетку, которая является соседней к присоединённой клетке. Уже присоединённые клетки считаются занятыми. Проигрывает тот, кто не может ходить. Для каждой свободной клетки поля определить, выигрывает ли первый игрок. если изначально поместить змейку в эту клетку.

Giriş verilənləri

Два числа R и C (1R, C100) - размеры поля. Далее R строк по C символов каждая. Символы могут быть либо '.' - свободная клетка, либо '#' - занятая.

Çıxış verilənləri

Вывести R строк по C символов - игровое поле. Все символы '.' заменить на 'W', если клетка выиграшная для первого игрока, или на 'L', если проигрышная.

Nümunə

Giriş verilənləri #1
3 3
...
...
...
Çıxış verilənləri #1
LWL
WLW
LWL
Mənbə III Международная Летняя школа программирования 2012 г. Севастополь