16 lines
834 B
TeX
16 lines
834 B
TeX
Está chovendo tanto na Obilândia que algumas goteiras apareceram dentro da casa
|
|
do prefeito. Uma delas faz a água escorrer verticalmente a partir de um ponto no
|
|
teto, em uma parede que possui várias prateleiras horizontais.
|
|
|
|
A parede é representada por uma matriz de $N$ linhas e $M$ colunas. O caractere
|
|
\texttt{.} representa parede seca, o caractere \texttt{\#} representa parte de
|
|
uma prateleira, e o caractere \texttt{o} representa o ponto inicial do vazamento.
|
|
|
|
Quando a água passa por uma posição livre, ela continua escorrendo para baixo. Se
|
|
a água encontra uma prateleira logo abaixo, ela também passa a escorrer
|
|
horizontalmente para a esquerda e para a direita sobre essa prateleira, até poder
|
|
voltar a escorrer para baixo.
|
|
|
|
Sua tarefa é determinar todas as posições da parede que ficarão molhadas pela
|
|
água.
|