¿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
Sudokus vacíos
Un sudoku es un tipo de pasatiempo numérico que se popularizó en Japón en 1986 e internacionalmente en 2005, aunque sus raíces alcanzan hasta el propio Leonhard Euler, en el siglo XVIII. Consiste en una tabla de 9 × 9 celdas, en la que se distinguen 9 "regiones" de 3 × 3.
En cada una de las celdas se debe escribir un dígito entre 1 y 9. Inicialmente se proporcionan algunas de las celdas ya rellenas, y se deja al jugador la responsabilidad de completar las demás, sabiendo que cada fila, cada columna y cada región de 3 × 3 debe contener todos los dígitos del 1 al 9 una única vez.
Los creadores de sudokus se encargan de que, dada la distribución de partida, sólo exista un modo de completar el resto de celdas. Además, Nikoli, la compañía japonesa que bautizó y popularizó el pasatiempo, impuso una restricción extra: para ser considerado un buen sudoku, éste no debe proporcionar más de 32 celdas rellenas, y debe tener simetría rotacional. Esto significa que si la distribución inicial del sudoku se rota 180 grados, las celdas ocupadas son las mismas, aunque no necesariamente con los mismos dígitos. Por ejemplo, tras rotarlo 180 grados, el sudoku anterior queda:
Si se superponen las dos figuras, se observa que, aunque con números diferentes, las celdas que están rellenas son las mismas. Los buenos aficionados a resolver sudokus aprovechan esto en su beneficio. Cada vez que completan una celda, se plantean si es posible rellenar la celda simétrica, algo que, aseguran, ocurre con bastante frecuencia.