Asuntos Oficiales > Retos
El Rey Y Sus Caballos
Binary:
Claro, eso seria la mayor parte del reto...
REDD, te dare otra pista... crea 400 tableros 20x20 (para cada caballo) y 400 tableros 20x20 mas para almacenar lo que le tomaria al rey ir a cada cuadradito, con ayuda de un caballo.
Miremoslo asi... el maximo caballos que pueden haber en el tablero son 400 (20x20) (Full house :D). No tiene sentido que el rey, una vez subido a un caballo, se baje y tome otro, porque igual el caballo que lo llevaba tendra que ir al punto de encuentro, asi que no le cuesta nada llevar el rey tambien.
Ahora.... hagamos asi:
int d[400][20][20]
int k[400][20][20]
d[c][j] nos da la cantidad de movimientos que le tomaria al caballo 'c' llegar a la pocision (i, j)
k[c][j] nos da la cantidad de movimientos que le tomaria al 'REY' y el caballo 'c', llegar a la posicion (i, j)
Una vez calculado todo eso... la respuesta seria:
min( para cada x, y --> min( para cada 'c' != c2 --> Suma( d[c][y][x] ) + k[c2][y][x]))
En palabras, eso seria, que comprobemos para cada cuadrito (y, x), cuanto le tomaria a cada caballo 'c' (excepto el caballo c2) llegar a (y, x) , sumarlos, y sumar la cantidad de movimientos que le tomaria al caballo c2 llegar trayendo el rey.
Por alli va la solucion.
Todavia me imagino que esta algo borrosa, pero la vamos a ir aclarando... :D
QliX=D!:
Hey esto no tiene nada que ver con el tema, pero....
En lso post que lei tuyos de retos... vi.. o me parecio, que son los de la ACM, no?
Saludos.
Binary:
No te capto...
Si te refieres a los problemas, son de olimpiadas para alumnos de secundaria.
Son de olimpiadas como la IOI.
The Black Boy:
he leido todo el foro y el reto no se ve complicado , pero como ya dijeron algunos de los foreros el problema es de tiempo... si me queda alguito se lo dedicare al reto... pero lo que nocreoes que el reto sea solo para desarrollarlo en dos horas..
Saludos
JuanK:
tampoco lo creo.
solo se desarrolla en 2 horas si entregan ya el algoritmo o los algoritmos que hay que usar , es decir si es solo hacer el programa..
porque si toca deducior el algoritmo o buscarlo y luego entenderlo.,.. nadie lo puede hacer en ese tiempo.
Navegación
[#] Página Siguiente
[*] Página Anterior
Ir a la versión completa