Post date: Mar 12, 2013 12:55:46 AM
A continuación publico sendas soluciones para los problemas del Laboratorio 6. El código que se muestra en los 'snippets' se puede bajar de esta misma página junto con los casos de prueba (entrada y salida).
La solución al problema E - Paint Me que se muestra a continuación es de orden temporal O(n), en donde n es la cantidad de puertas/ventanas de los cuartos, y suponiendo que las operaciones básicas y aritméticas son de orden temporal O(1).
La solución al problema G - Reverse Nonogram que se muestra a continuación es de orden temporal O(n²), en donde n es la dimensión (o lado) del tablero; suponiendo que las operaciones básicas y aritméticas son de orden temporal O(1).