Jajajaj.com

|[pic] |2055 - Color Tunnels |
| |Asia - Tehran -  2000/2001  2000/2001|
| |PDF |  |Submit |  |Ranking |

 Una compañía que produce juguetes tiene un complejo sistema para pintar sus productos. Para obtener el color deseado, el producto debe ser pintado por varios colores en un orden específico. Unproducto es pintado mientras se desplaza por los túneles de colores. Para cada color hay al menos un túnel que pinta en ese mismo tono; pero puede haber más. Los túneles son distribuidos en el área depintura y el producto debe ser entregado de un túnel a otro en orden para ser pintados por el orden dado. El producto está en un cierto punto de la planta de producción donde el proceso de pintado empiezay debe finalizar cuando el producto es entregado al depósito.
Hablando formalmente, un producto terminado sin color está en un cierto punto dado (punto de inicio) y debe ser entregado a otro punto(punto de destino) después de haber sido pintado con colores diferentes en un orden ya establecido. Existen varios túneles, cada uno se asume que es un segmento de recta en el plano. Con un tonoespecífico los colores de los túneles no son necesariamente distintos. Siendo la secuencia de n colores con los que el producto será pintado. Se requiere que el producto pase por túneles tal que el colorde ti sea ci. nota que es posible pasar por el túnel sin haber sido pintado, entonces la mencionada serie podría ser en realidad una subsecuencia de los túneles por los que el producto pasa ladirección por donde los productos pasan no es importante. El objetivo es encontrar el camino más corto desde el inicio hasta el destino sujeto a las limitaciones del color. El camino puede cruzarse...