Asuntos Oficiales > Retos

 18/04/2004 : Braid Theory (dificultad Media)

(1/2) > >>

Nagisa:
Bien... este problema lo he sacado de un concurso de programacion, y la verdad es que me costo un poco resolverlo (bien por que mi forma no era la mejor o bien por que soy un torpe  :lol: )

El enunciado esta en ingles, aunque la verdad es que tampoco es muy dificil de entender:

A braid is made of one or more loops interlaced in fanciful forms. Surprisingly, every braid can be represented graphically using just four characters: blanks, dashes, bars and the plus sign.
The goal of this simple programming exercise is to find the number of loops thet integrate a given braid.

INPUT DESCRIPTION

Several braid descriptions, separated by empty lines. Each braid is given using the four characters as explained above, is well formed and is representated unambiguosly. The input is finished by the end of file.

OUTPUT DESCRIPTION

For each braid, a line with the numbre of loops contained in it.

SAMPLE IMPUT


--- Código: Text ---    +----+   |       |+----+  ||  |   |  |+--|----+   |   |   +-+ +--+  +--+  +--+|  |  |  |  |  |+-----|--|-----+   |  |  |  |   +--+  +--+       +--------+      |        |   +--------+  |   |  |     |  |   |  +--------+   |        |+--------+  ||  |     |  |+--|-----+  |   +--------+  
SAMPLE OUTPUT

--- Código: Text --- 113  

Nagisa:
Uhm... Por culpa de las fuentes :angry:  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!!  :)

JuanK:
1 - nagisa por favor trata de corregir el fuente de entrada... es mas facil si lo editas primero en algo como el block de notas y luego lo pegas aca en el foro..

2- Por favor traducelo al español pues no todos los miembros saben ingles.
3- en lo posible debes poner una fecfha limite para el reto ya que pasado un tiempo tu misma deberas publicar la solucion.

Gracias

Nagisa:
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  :lightsabre:

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!! :suerte:

patitofeo:
Bueno, he estado mirando el reto.

Aun no se si me pondre a programarlo pero me parece curioso.


Unas dudillas:


es posible encontrarse con algo como:


--- Código: Text ---                 +---               |               |               |        +------+        |      |        |      |        |      |        +------+               |               |               +--  
o del tipo


--- Código: Text ---      +---+    |   |    |   |    |   |    +---+---+        |   |        |   |        +---+  
no se si me entiendes.

Si una misma esquina ('+') puede formar parte de mas de un bucle.

Un saludo. Si encuentro un ratillo y me pongo ya os comento.

Navegación

[0] Índice de Mensajes

[#] Página Siguiente