Nome: Galou está de volta
Link: http://br.spoj.pl/problems/GALOUVOL/
Dificuldade: 6/10
Linguagem: C++
Tempo atingido: 0.12
Memória usada: 2.6M
Colocação alcançada: 65
Tentativas: 1
Comentário:
Deu um pouquinho de trabalho, mas a lógica não é tão difícil assim.
Basta que vocês usem um DFS na grade, e imprimam a coisa certa.
Dicas:
- Notem que a entrada está em um retângulo reto, ao contrário do exemplo anterior onde o retângulo estava inclinado. A zona de contato de cada engrenagem continua a mesma do exemplo, isso é importante.
- Façam uma busca DFS na grade e vá marcando as direções. Caso alguma direção emperre, faça com que todos sejam bloqueados.
Nenhum comentário:
Postar um comentário