Skip to content

Latest commit

 

History

History

2018-08-02

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Continuação

Problema

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 que a 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. Por exemplo:

. . * . . . * * . * * * . * * * * * * * * * * * . * * . . . . . * * * * . . * * * * * * * * * *

      • . A . . A * * * * A . . A * * * * * . * * . * . . . . . . -> * * * . . . . . -> * * * * . . . . . * . . . . A . * * * . . . A . * * * * . . A . . . . A . . . . . * . A . . . . * * * A . . . . . . . . . . . . . . . . . . . . . * . . . . . . Dia 1 Dia 2 Dia 3

Para preparar os planos de contingência, o governo necessita saber: quantos dias demorará para ao menos um aeroporto ficar coberto pelas nuvens e daqui quantos dias todos os aeroportos estarão cobertos pelas nuvens.

Dados um quadriculado com L linhas e C colunas, além da indicação inicial das nuvens e dos aeroportos, desenvolva uma programa que informe o número de dias até um primeiro aeroporto ficar debaixo da nuvem de cinzas e o número de dias até que todos os aeroportos ficarem cobertos pelas cinzas.

Retrospectiva:

Positivos:

  • Refatorou o código inteiro no meio do caminho
  • Pessoal aprendendo quase baby steps
  • Teve semáforo
  • Galera usou o vim
  • Pessoas novas
  • Resolvemos problema de mapa sem mapa
  • Todo mundo participou!!!
  • Altas discussões sobre o que é baby steps

Negativos:

  • Refatorou o código inteiro no meio do caminho
  • Algumas pessoas ignorando o baby steps
  • Pessoal apanhando de Vim e uma pessoa apanhando do teclado do Mac
  • Atrasou o after
  • Até metade do dojo ninguém tava entendendo nada
  • Até o final do dojo tinha gente q não tava entendendo nada
  • Altas discussões sobre o que é baby steps

Participantes: