2094 - Blots on Paper
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
- ymondelo20
- Posts: 1968
- Joined: 9 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
Re: 2094 - Blots on Paper
Saludos, ¿alguien me puede decir qué tienen los casos de prueba de este ejercicio? lo he intentado de unas cuantas formas, con un mapa -> tiempo límite caso 12, con vectores -> Runtime Error caso 21, con uso de memoria dinamica -> Runtime Error caso 21, me tiene loco, gracias de antemano
teruel
Re: 2094 - Blots on Paper
ya di con lo que era, ñooooooooo, que abuso, el runtime era porque estaba usando un dfs y al parecer daba internamente stack overflow, cambie el recorrido por un bfs y pum ya aceptado, aunque no se esta "discriminacion" con el dfs por qué JEJE, pero bueno, revisé las soluciones y todas las que vi usaban cola, saludos
Last edited by HaZard on Fri Dec 05, 2014 7:24 pm, edited 1 time in total.
teruel
-
- Posts: 97
- Joined: 6 years ago
- Gender:
Re: 2094 - Blots on Paper
Es peligroso usar DFS implementado recursivamente. Es comun que un recorrido pueda cubrir todos los elementos de un grafo o lo que sea que se este examinando, y si es suficientemente grande, se acaba el stack. Podrias implementar DFS con un contenedor explicito pero en muchos casos BFS con un queue funciona igual y tiene algunas propiedades que lo hacen preferible.