Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.