Задача
Самый короткий код по количеству символов, чтобы разрешить входной световой сигнал.
Плата подсветки - это квадратная квадратная сетка размером 2d, состоящая из двух символов - .
для выключенного света и *
для включенного света.
Чтобы решить проблему, все "огни" должны быть отключены. Переключение света (например, выключение, когда оно включено, включение, когда оно выключено), составляет 5 огней за раз - свет выбирается, а огни окружают его в форме + (плюс). "Выбор" среднего света решит плату:
.*.
***
.*.
Так как Lights Out! решение не имеет значения, выход будет новой доской с отметками о том, какие лампы выбрать. Вышеупомянутое решение для платформ
...
.X.
...
Отключение света в углу, где нет выключенных боковых лампочек, не будет переполняться:
...
..*
.**
Выбор нижней правой лампы будет в этом случае выключать только 3 лампы.
Тестовые примеры
Input:
**.**
*.*.*
.***.
*.*.*
**.**
Output:
X...X
.....
..X..
.....
X...X
Input:
.*.*.
**.**
.*.*.
*.*.*
*.*.*
Output:
.....
.X.X.
.....
.....
X.X.X
Input:
*...*
**.**
..*..
*.*..
*.**.
Output:
X.X.X
..X..
.....
.....
X.X..
Количество кодов включает ввод/вывод (т.е. полную программу).