¿Qué es?
¡Acepta el reto! es un almacén y juez en línea de problemas de programación en español que acepta soluciones en C, C++ y Java.
No es un mero listado de problemas, sino mucho más. ¡Es un corrector automático!
Si quieres poner a prueba tu habilidad programando y compararla con la de otros, ¡éste es tu sitio!
¿Por dónde empiezo?
Si no conoces este tipo de jueces, te ayudamos a resolver el primer problema para que entiendas la dinámica del uso y no cometas los errores más comunes.
Luego puedes resolver algún otro de los múltiples problemas disponibles. Si no sabes por cuál empezar, puedes recorrer las diferentes categorías o mirar el problema de la semana que te proponemos abajo. También puedes mirar lo que otros usuarios están resolviendo.
¿Aceptas el reto?
Problema de la semana
Torres y reinas
El problema de las ocho reinas es un reto clásico propuesto por primera vez a mediados del siglo XIX y que consiste en colocar en un tablero de ajedrez 8 reinas sin que se ataquen entre ellas.
Cuando llegaron las máquinas y la algoritmia el problema se extendió de tableros de 8×8 a tableros de cualquier tamaño, convirtiéndose así en el problemas de las N reinas. Hoy se sabe, por ejemplo, que para un tablero de 8×8 hay 92 posibles colocaciones (incluyendo simetrías) y que para uno de 16×16 superan los 14 millones.
Una vuelta de tuerca del problema es hacer que cada celda o escaque del tablero tenga un valor que se "puntúa" si se sitúa en ella alguna pieza. El objetivo pasa a ser encontrar la colocación de las reinas que maximice el valor total conseguido, entendido este por la suma de valores de las celdas en las que se han colocado reinas.
Y la última vuelta de tuerca es hacer lo mismo pero en lugar de colocar N reinas, colocar Q reinas y R torres.