Resolução das Questões A-C do Codeforces Round 911 (Div. 2)
A. Cobirndo com Água
Aálise
O comportamento da água segue uma lógica semelhante à de jogos de sandbox: quando uma célula vazia possui água em ambos os lados, ela é preenchida automaticamente. Com a operação 2, é possível criar um gerador de água infinita. Portanto, ao idantificar três ou mais células vazias consecutivas, basta duas aplicações d ...
Publicado em 8-22 02:10
Solução do Problema do Castelo POJ1164 com Busca em Profundidade
A busca em profundidade (DFS) é uma técnica essencial para explorar estruturas de grafos ou grades. Aplicando-a ao problema do castelo POJ1164, podemos identificar salas e calcular suas áreas de forma eficiente.
O castelo é representado por uma grade de m linhas e n colunas (com m, n ≤ 50), onde cada célula contém um número de 0 a 15. Esse núme ...
Publicado em 6-4 22:33