SoloCodigo

Uhm... Por culpa de las fuentes  la entrada del ejemplo no se ve bien...  Lo siento    De todos modos si veis las salidas y entendeis mas o menos el problema no sera dificil reconstruirla  


Suerte con ello!!  

Lo siento muchisimo, pero la verdad es que la entrada YA estaba editada en un archivo de texto plano y no me deja T__T Lo mas que puedo hacer es colgar el fichero, y para ver si vuestros programas van pues redirigis la entrada standard. Para quien no sepa como hacerlo, basta con añadir al final de la linea de comandos lo siguiente:

< entrada

donde entrada es el archivo de texto.

Es decir, si llamais al ejecutable braids.exe, y el fichero se llama lazos.txt podeis escribir:

C:\.....\> braids < lazos.txt

Asi todo lo que tuviera que leer del teclado lo lee del fichero en su lugar. A nivel de codigo del programa no hace falta hacer nada!! Debeis de leer como si fuera desde "teclado" (de hecho, debeis de leer como si se tratara de la entrada standard, que suele ser el teclado ^__^).

Sobre lo de la fecha de caducidad... pues no habia pensado en ello. Digamos que... para dentro de dos semanas?? Por lo tanto EL RETO CADUCA EL DIA 3 de Mayo. De todas formas espero no tener que ser yo el unico quien cuelgue una solucion correcta  

Traduccion al español del enunciado (no es del todo literal):


Un lazo esta hecho de uno o mas bucle entrelazados de formas fantasticas. Sorprendentemente, cada lazo puede ser representado graficamente usando solo cuatro caracteres:  espacios en blanco (' '), guiones('-'), barras('|') y signos de suma (+).

El objetivo de este sencillo ejercicio de programacion es encontrar el numero de bucles que componen un lazo dado.


DESCRIPCION DE LA ENTRADA


Varias descripciones de lazos separadas por lineas vacias. Cada lazo es dado usando los cuatro caracteres como se explico anteriormente, esta bien formado y representado de manera no ambigua. La entrada es finalizada por el fin de fichero.

(Nota: La entrada es la entrada standard!!)


DESCRIPCION DE LA SALIDA

Para cada lazo, una linea con el numero de bucles que contiene.



Si quereis que añada o rectifique algo mas, solo teneis que decirlo. Tendre en cuenta las cosas anteriores para la proxima vez  


Pues eso, poneos a ello, que no es tan facil como parece ni tan dificil como imaginais!!

Veamos... La primera entrada no seria posible, ya que el dibujo no esta cerrado.

Sobre el caso de que un '+' forme parte de varios lazos.... auqnue del enunciado no se deduce, la respuesta es que no. En tu segundo ejemplo... cual seria la solucion correcta?? 1 o 2?? Digamos que eso entraria en el caso de "lazo ambiguo".

Veamos... la respuesta depende de como soluciones el problema , y ambas serian aceptables!! Por eso se descartan esas entrada, por ser ambiguas.

Bien... debido a los examenes no he podido optimizar en absoluto la solucion, la cual se puede mejorar por muchos sitios.

Explicando a groso modo, el problema se reduce a uno de contar componentes conexas en un grafo, el cual viene dado por la entrada.

Cuando hablo de mis posibles optimizaciones son a la hora de representar dicho grafo y el algoritmo de contado (cuando escribi el codigo todavia no sabia hacerlo).

Aqui cada nodo del grafo es un registro con 4 punteros y un valor que lo identifica exclusivamente.

El algoritmo de recorrido es destructivo (etiqueta los nodos visitados con un 0), y se aprovecha de que sabemos que ningun nodo tiene grado mayor que 2. Escojo un nodo valido (id != 0); una vez llego a un nodo, solo tengo un posible camino para seguir , por lo tanto lo marco (id = 0) y reitero por el siguiente ; si no, termino con esa componente conexa, la cuento y busco un nuevo nodo

Tira con el gcc, asi que no creo que tengais problemas. Lo adjunto como .txt por que no me deja hacerlo como .c

De todas formas, si hay cualquier duda, preguntadla