O Desafio:
Um vulcão acaba de entrar em erupção, provocando uma nuvem de cinzas que se alastra impedindo a circulação aérea. O governo está muito preocupado e deseja saber quando uma nuvem de cinzas irá atingir todos os aeroportos do país.
Está disponível um mapa detalhando a situação atual. O mapa é retangular, dividido em pequenos quadrados. Neste mapa existem três tipos de quadrados: nuvem (indicando que esta região do mapa já está coberto por nuvens), aeroportos (indicando a localização de um aeroporto) e todas as outras (indicando locais onde a nuvem ainda não chegou).
A cada dia, a nuvem expande-se um quadrado na horizontal e um quadrado na vertical. Ou seja, ao fim de cada dia, todos os quadrados adjacentes (vertical ou horizontalmente) a uma nuvem, também passam a conter nuvens.
Exemplo:
Para preparar os planos de contingência, o governo necessita saber:
Quantos dias demorará para ao menos um aeroporto ficar coberto pelas nuvens Daqui quantos dias todos os aeroportos estarão cobertos pelas nuvens.
This project is under the MIT license. See the LICENSE for more information.
Create by Raphael Neves 👋 Get in touch!