Solução Cidade e Enchente

0 Flares Facebook 0 0 Flares ×

Solução de Matheus, comentário por João Guilherme

Para ver o problema original, clique aqui.

A solução é uma aplicação direta da aula sobre flood fill, para vê-la clique aqui. Então o que devemos fazer é ligar dois impérios se um deles atacar o outro. Depois nós passamos por cada império e vemos se ele já foi colorido, se não usamos uma BFS(ou DFS) para pintar todos os seus vizinhos, assim usando um contador para contar o número de componentes conexos.

Segue o código para melhor entendimento.

 

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: