PARECE LARGO PERO ES CORTO...
IMÁGENES
Tienes una importante compañía de diseño gráfico por computadora la cual ha realizado importantes trabajos de computación a películas como “ritanic”, “microbios”, y muchas mas que seguramente fueron éxitos. Tu fama se debe a que tu compañía es la única que trabaja con el trabajo de imágenes digitales por computadora usando una técnica muy especial que pocos “profesionales conocen”.
Has llegado a tal fama que una gran empresa internacional de origen mexicano te ha solicitado tus servicios. El trabajo consiste en lo siguiente:
Se tiene una imagen digital de dimensión n por m (renglones, columnas). Esta imagen tiene variaciones de hasta 128 colores. Las imágenes son fotografías de mapas que van a ser usados en la película. Estos contienen figuras que tu deberás de identificar dado un rango determinado de colores que pude varias entre un intervalo h1 y h2 (ie: h1 h2 siempre) donde 0 127 y k es el color admisible en la figura. Una vez identificadas todas las figuras deberás exhibir los siguientes mapas: un mapa binario (0’s y 1’s) que represente con unos el área de todas las figuras que se identificaron en el mapa original (a esta técnica se le llama binarización. Un mapa binario (0’s y 1’s) que muestre únicamente los contornos de las figuras representando con unos el contorno y con ceros cualquier otra información.. Y como última tarea, al final del archivo deberás de escribir el número de figuras encontradas y el área de la figura más grande.
ENTRADA
La entrada consiste en un archivo de texto que contiene en la primer fila dos números: n y m, que denotan las dimensiones de la imagen.
A continuación se presenta la matriz de números que representa a la imagen digital.
En el siguiente renglón los números h1, h2, intervalo en el cual se encuentran los colores de la figura a analizar.
SALIDA
Tu programa deberá de exhibir en un archivo de texto:
a) Una matriz de unos y ceros que muestre la imagen binarizada de las figuras encontradas
b) Una matriz de unos y ceros que muestre los contornos de cada una de las figuras encontradas
c) Dos números; el primero indicará el número de figuras encontradas el segundo, el área de la figura más grande.
RESTRICCIONES
10 100.
Las figuras tendrán de 5 unidades de área como mínimo (una unidad de área es una celda de la matriz).
Tu programa debe llamarse IMÁGENES.* (* = C si estas en C o pas si estas en pascal)
Tu programa deberá de leer la entra de un archivo de texto llamado IMÁGENES.IN y deberá de arrojar su salida a un archivo de texto llamado IMÁGENES.OUT.
En la siguiente figura se muestra una figura ejemplo la cual se a pintado de un mismo color para que puedas distinguirla, siguiente a ella esta la misma figura con el contorno sin embargo nota que hay algunos tonos de color mas débil junto al contorno, estos cuadritos te indican que ese es un contorno incorrecto, el contorno correcto o el que tu programa debe de devolver es el de la siguiente figura.
IMÁGENES.IN
8 13
8 8 9 10 10 10 29 3 3 3 3 34 45
12 32 8 3 4 4 3 2 2 2 2 3 2
3 3 5 6 5 5 6 3 2 3 23 2 12
2 1 5 5 4 4 5 5 6 7 8 2 2
12 3 2 4 5 4 5 6 7 8 9 12 3
12 3 4 4 5 6 6 5 7 3 2 3 3
12 43 5 6 56 54 3 34 23 3 2 3 12
21 2 1 2 1 2 1 2 3 3 45 15 45
4 7
IMÁGENES.OUT
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 0 0 0 0
0 0 1 1 1 1 1 1 1 1 0 0 0
0 0 0 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 0 0 0 0 0
0 0 1 1 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 1 1 1 0 0 0
0 0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 1 1 1 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
1 30
