SoloCodigo

La solucion en papel...?? Estoy en ello  


Aunque despues de lo que me habeis dicho JuanK y tu no podia dejar de intentarlo. Estaba liado con un multiplicador de precision arbitraria, pero weno...

Cuando haya avanzando algo mas ya te contare que tal me va  

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

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

Con el de los caballos si fuerzas a que termines donde empiezas, la segunda parte del problema sobra.

de la misma forma el programa debe decir si se pueden realizar esta tarea desde cualquier cuadro del tablero(o sea que el programa debe verificar los recorridos desde todos los cuadros)

Mas que nada por que si acbas donde empiezas, el recorrido es ciclico y has pisado todas las casillas.


El de las damas me parece mus sencillo. Tomas una matriz 8*8 buscas una posicion "vacia", pones una reina y marcas las casillas que amenza, asi hasta que coloques las 8. Este metodo es un poco basto, y si no funciona asi, se podria hacer recursivamente y predeterminando la casilla inicial (es decir, si colocando la 1ª reina en el (1,1) no se puede, colocala en el (2,1) y vuelve a probar).

Aqui tienes una forma que funciona con el compilador gcc (las funciones de libreria varian segun el compilador):


# include <stdio.h>
# include <stdlib.h>
# include <time.h>
# define MAX 6

int main(void){
  int n;
  int i = 10;
  while(i--){
    srand ( (unsigned) time (NULL) );
    n = rand() % MAX + 1;
    printf("%d\n", n);
    getch();
  }
}

Por si no lo sabes, los numeros aleatorios no existen en los lenguajes de programacion. Lo que se usa en su lugar son numeros pseudoaleatorios. Esto son obtenidos con funciones especiales a las cuales le pasas un numero (recursivas : un caso inicial al que se le llama semilla y lo puedes elegir; y el resto se basa en el resultado del anterior) y te devuelven otro. Aunque parezca poco aleatorio, la secuencia de numeros que obtienes pasa pruebas de numeros aleatorios (no existe un patron especifico que se adapte a la secuencia).

srand lo que te hace es iniciarte la semilla del generador de numeros aleatorios. Le pasas como el resultado de time.

rand lo que hace es devolver el siguiente numero de la secuencia.

Supongo que el resto sabes lo que hace, no?

A mi tb me parece que todo funciona. Como os digo, el error es en tiempo de EJECUCION.

Lo compilo con el gcc, y lo ejecuto bajo Windows 95. No creo que sea por eso, aunque lo probare con otro SO (con el XP) y ya os contare.

Eso es por que en la version que usa el compilador de la libreria que importas no esta definida la funcion. Aunque parezca incrible, funciones estandard que implementen todos los compiladores hay muy poquitas.

A mi me paso hace poco algo parecido con la funcion gotoxy(). En teoria es una primitiva que se ha de encontrar en conio.h; segn la mayoria de tutoriales que he leido. Pero resulta que el gcc no la tiene implementada. Y lo mas cachondo es que use otro compilador (el Lcc) y si la tenia implementada, pero no en la conio, si no en la tcconio.

Asi que cada vez que necesito una funcion y no la encuentro donde me dicen, le doy a "Buscar Archivos", pongo *.h y en el campo "Con texto" pongo el nombre de la funcion.

Veamos... Ya se que me vais a llamar pesao, pero es que no me hago con ello.

Supongamos, y ya dejo de lado los TADS, que tengo un conjunto de funciones que quiero agrupar en un paquete. Segun lo que me habeis dicho deberia de escribir algo asi:

Areas.h :

# ifndef AREAS               <----- Para evitar las inclusiones recursivas y eso...
# define AREAS        

int area_rect(int , int);     <------ Cabecera de mi funcion

# endif


Areas.c :

# include "areas.h"         <----- Hago referencia al .h

int area_rect(int base, int altura){     <------- Mi super funcion
  return base * altura;
}


Llegados a este punto escribo, en ventanita de MS-DOS, por supuesto:
gcc -Wall -c areas.c

y me sale el .o en el escritorio (vamos, donde debe). Asi que supongo que hasta aqui todo esta bien

Ahora, y es donde falla, intento importar mi paquete. Para ello hago:

prueba.c :

# include "areas.h"                 <------ Importo mi paquete
# include <stdio.h>                 <------ stdio para sacar el resultado por pantalla

int main(){
 printf("El area de un rectangulo de base %d y altura %d es : %d\n", 5, 8, area_rect(5,8));                              <---- Llamada a mi funcion        
 return 0;
}

Ahora COMPILO, pero no enlazo mi programa con

gcc -Wall -c prueba.c

y tambien me sale el .o en el escritorio

y a continuacion creo el programa con

gcc -Wall -o prueba.exe prueba.c

y me dice algo tan bonito como:

C:\DOCUME~1\ALEJAN~1\CONFIG~1\Temp\cca012121.o(.text+0x4d):prueba.c: undefined reference to 'area_rect'

Y si pongo

gcc -Wall -o prueba.exe prueba.c

me pone mas o menos lo mismo:

prueba.o(.text+0x4d):prueba.c: undefined reference to 'area_rect'



La verdad es que he seguido lo que me habeis dicho al pie de la letra, y no tengo ni idea de lo que le pasa. Tambien lo he intentado con los parametros que me ha dicho QliX=D!, pero el resultado es el mismo.

Hola!!La verdad es que esa duda tb la tenia yo, asi que me ha venido bien la contestacion. Solo tengo un par de dudas sobre esto:

La primera es: debo de poner en el .h todos los tipos, o puedo poner parte de ellos en el .c (para conseguir mayor ocultacion, que al fin y al cabo es de lo que van los TADs) ???

La segunda es: con que opciones se compilan los archivos y en que orden??

Uso el gcc bajo un PIV con WXP. Para compìlar normalmente uso gcc -c fichero.c , pero al compilar el .h me pone:

gcc: compilation of header file requested


Sobre el .c , solo me compila si comento las directivas de preprocesador #if_not_define y #end_if que deciais que habia que poner. De todos modos el .h no me compila (con o sin ellas).

A que se debe?? Me siento un poco...  

Muchas gracias por adelantado