elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Tutorial básico de Quickjs


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Ayuda Programación Recursiva
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda Programación Recursiva  (Leído 1,524 veces)
XKC

Desconectado Desconectado

Mensajes: 128



Ver Perfil
Ayuda Programación Recursiva
« en: 4 Enero 2016, 19:05 pm »

Hola buenas , tengo un problema y es que tengo que hacer un trabajo de  programacion y estoy un poco perdido.Bien es un rompecabezas de soplar bolas.Lo tengo resuelto pero me da fallos, si alguien pudiera ayudarme le estaria muy agradecido.
NO QUIERO QUE ME LO RESUELVAN SOLO QUE ME AYUDEN.
Gracias de antemano y un saludo.

El rompecabezas Soplar Bolas.
El rompecabezas soplar bolas (http://www.clickmazes.com/puffball/ixpuffball.htm)
se juega en un tablero rectangular con n x m celdas en el que puede haber un cierto
n�mero de bolas k y un n�mero igual k de celdas definidas como posiciones finales.
Cada celda s�lo puede contener una bola y/o una posici�n final. El objetivo es llevar todas las bolas
a sus posiciones finales. Las bolas s�lo se pueden mover soplando desde otra bola.
Cuando se sopla desde una bola, todas las bolas que est�n en su misma fila o columna se desplazan una
casilla alej�ndose de la bola desde la que se sopla. Los l�mites del tablero son paredes que impiden
que las bolas se muevan m�s.

Se pide un programa que dado un rompecabezas de soplar bolas lo resuelva, dando por la salida todas
las soluciones posibles. Puede que el rompecabezas no tenga soluci�n en cuyo caso se emitir� el mensaje
"Rompecabezas sin soluci�n." Si la entrada no es exactamente como se indica a continuaci�n se emitir� un
mensaje indicando "Entrada err�nea." y se finalizar� el programa.

Entrada
Todos los n�meros de la entrada son n�meros positivos y mayores que cero.
Las casillas se referencian comenzando en 1 y el origen se encuentra en la casilla superior izquierda.
La entrada consistir� de las siguientes l�neas:

1� l�nea: Dos n�meros enteros indicando el tama�o del tablero en filas y columnas.

2� l�nea: Un n�mero entero p indicando el n�mero de posiciones objetivo que hay.

3� l�nea: p pares de n�meros indicando las coordenadas de cada posici�n objetivo.

4� l�nea: p pares de n�meros indicando las posiciones de las bolas. Las bolas tambi�n se numeran
impl�citamente comenzando en 1.

Salida
Una lista con todas las soluciones posibles, cada una en una l�nea separada y completa y
ordenadas entre s� ascendentemente respecto a los  n�meros de bolas que contienen.
Una soluci�n vendr� dada por una secuencia de n�meros de bolas indicando los soplidos que
hay que hacer y sobre qu� bola para resolver el rompecabezas. La soluci�n empieza y termina
con corchetes y cada n�mero de bola est� separado con una coma seguida de un espacio en blanco
del siguiente salvo el �ltimo al que no sigue ni la coma ni el espacio en blanco.

Si no hay necesidad de ningún movimiento la soluci�n aparecer� como [].


En línea

Para poder atacar y vencer con seguridad, ataca donde ellos no puedan defenderse.
Para defenderte y resistir firme, defiéndete en donde ellos no atacarán.
jsDotx3

Desconectado Desconectado

Mensajes: 10


Think Different


Ver Perfil WWW
Re: Ayuda Programación Recursiva
« Respuesta #1 en: 7 Enero 2016, 02:19 am »

Primero, te recomiendo arreglar el tema de caracteres extraño.
Segundo, te recomiendo nuevamente, dejar tu lógica o lo que tienes hasta el momento para ejercer la ayuda respectiva. No tengas miedo al fracaso, todos empezamos sin saber nada de programación.


En línea

«La envidia no mata, pero mortifica»
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
De forma recursiva « 1 2 3 »
Ejercicios
:ohk<any> 21 19,249 Último mensaje 5 Septiembre 2008, 18:54 pm
por carlitos.dll
Busqueda recursiva
Programación C/C++
s3tH 7 8,898 Último mensaje 6 Mayo 2012, 02:46 am
por david_BS
Ayuda con función recursiva.
Programación C/C++
Javi.24 1 2,476 Último mensaje 16 Junio 2012, 05:41 am
por GuzmanG
AYUDA Función Recursiva
Programación C/C++
dvigon 6 3,303 Último mensaje 20 Diciembre 2013, 02:13 am
por dvigon
Programacion con Funcion Recursiva Ayuda
Programación C/C++
DRinoa 2 1,777 Último mensaje 11 Octubre 2015, 12:53 pm
por user-marcos
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines