¿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
Punto dentro de círculos
Un objeto geométrico es fractal cuando, entre otras cosas, es autosimilar, es decir, su forma está construida a base de copias más pequeñas de la misma figura.
En muchos casos esos objetos geométricos se pueden definir mediante algoritmos recursivos, aunque si se hace así hay que poner un "caso base" para que esa recursión termine. Ese caso base suele expresarse en base a la longitud de alguna de las primitivas con las que se construye el objeto.
Un ejemplo de dibujo recursivo comienza pintando un círculo de radio R en el centro del área de dibujado, es decir en la posición (0, 0). Después vuelve a pintarse el mismo dibujo cuatro veces, en las posiciones (R, 0), (−R, 0), (0, R) y (0, −R) pero utilizando círculos de radio R/2. Esos cuatro dibujos, a su vez, consistirán en círculos tras los que se pintan cuatro copias de sí mismo con la longitud de sus radios reducidos a la mitad… hasta llegar a ese caso base en el que los círculos son de radio 1.
Para garantizar que siempre terminaremos dibujando círculos de radio 1, eso sí, la división que utilizaremos será división entera por lo que si el primer círculo es de radio 5, los cuatro siguientes serán de radio 2 y los siguientes 16 de radio 1. Los puristas dirían que entonces el dibujo no es autosimilar, pero el resultado es un dibujo con algunas "imperfecciones" que no quedan mal a la vista.
Con esta definición, un punto dado en el plano puede quedar dentro de varios círculos. ¿De cuántos?