Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
O13_LIEN - Lienzo |
Muchas pinturas en lienzo famosas a lo largo de los años se deterioran por lo que necesitan estar en constante mantenimiento, para ello contratan a personas que vuelven a darle color, arreglar los marcos y demás, son los llamados restauradores. Para garantizar que el mantenimiento se realizo de forma correcta se propone que un programa de computadora revise detalladamente cada lugar de la pintura en busca de posibles errores en cuanto a color. Dado un sector de la pintura y el color original en ese sector, determinar si existen manchas de otros colores en ese sector. Cada color esta representado por un numero entero por ejemplo el color Blanco es 0, el color Negro es 1, el color Azul es 2 ... Entrada La entrada consiste en 3 núumeros enteros n, m y c (0 <= n, m, c <= 100) donde n y m representan el tama~no del sector en pixeles a revisar y c el color original y por lo tanto permitido en el sector ademas del blanco, la entrada termina cuando n = m = c = 0. Salida Imprimir la cantidad de manchas o colores que no deben estar presentes en el sector. Ejemplos de entrada 5 5 1 0 1 0 1 2 0 1 1 1 2 2 2 2 2 2 0 0 0 0 3 1 2 2 0 3 0 0 0 Ejemplos de salida 3
Adicionado por: | Gabriel Rea Velasco |
Fecha: | 2013-08-21 |
Tiempo límite: | 1s |
Límite del código fuente: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Lenguajes: | C CSHARP C++ 4.3.2 CPP CPP14 JAVA |
Fuente: | OBI 2013 - Tarija |
ocultar comentarios
2014-06-21 19:58:17 Prof. Saúl Quispe Valdez
Ya funciono pero deberían especificar estas cosas. Tambien se pueden usar consultas diagonales XD me rompi el coco revisando mi algortimo que lo hice con una pila de direcciones y me dijeron que era el algortimo Flood Fill Pfff |
|
2014-06-21 19:16:52 Prof. Saúl Quispe Valdez
Cuentan las diagonales?, de ser así serian consultas como: -arriba -abajo -izquierda -derecha -arriba izquierda -arriba derecha -abajo izquierda -abajo derecha Última edición: 2014-06-21 19:19:09 |
|
2013-11-15 01:52:41 Dieguiiin Angulo
No nos pueden dar mas casos? |