uCoder | 1019 | Nível: 3 | Tempo Limite: 10
Resident Evil
Adaptado por erich.rodriguesf
Competição: Interfatecs 2014 2ª fase
Um vírus letal da Umbrella Corporation foi liberado acidentalmente, tornando mortos-vivos (zumbis) todos os seres humanos que tiveram contato com o vírus. O simples contato entre seres humanos faz com que o vírus letal se espalhe. Uma contaminação pode ser simulada através de um tabuleiro 5 x 5 (5 linhas e 5 colunas), formado por espaços de 1 cm de lado. As regras de contaminação são descritas a seguir:
Espaços contaminados, indicados em cinza, permanecem contaminados no estágio seguinte;
Um espaço não contaminado, indicado em branco, torna-se contaminado no estágio seguinte quando tem pelo menos dois lados comuns contaminados. Caso contrário, permanece não contaminado. Um lado comum considera apenas os vizinhos de cima, baixo, esquerda e direita, e não as suas diagonais;
A contaminação acaba quando não é possível contaminar novos espaços.
Entrada
A entrada é composta de uma sequência de matrizes de 5 linhas e 5 colunas contendo apenas valores 0 e 1. O valor 0 indica espaço vazio e o valor 1 indica espaço contaminado. Não existe separação entre os valores e nem entre as matrizes de teste.
Saída
Para cada grupo de consultas deve ser impressa a matriz final, também com 5 linhas e 5 colunas, indicando todos os espaços contaminados sem espaços entre os valores. Assim como na entrada, as matrizes de saída não possuem separação entre elas.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
00001 |
01111 |