Contando Kaikas

Hola, escribo este post para sacarme la duda que me está matando por quedarme sin tiempo para presionar el botón de enviar.
Quería saber si mi idea para la subtarea 5 del problema Contando Kaikas era correcta.

La idea

Básicamente lo que hice fue que para cada claro ordené los claros adyacentes, pero no por coordenadas sino por el ángulo que formaba la resta de estos vectores con respecto al eje x. Luego de esto cada claro tenía al lado un posible claro con el que formar una Kaika y esto era válido si existía un sendero entre estos dos (que se podía hacer tranquilamente con un set).

Gracias :blush:

2 Me gusta

¡Hola!

¡Sí, esa idea está muy bien! Debería resolver esa subtarea perfectamente. ¡De hecho es más fácil de programar que la idea oficial que teníamos del jurado! (Aunque la idea principal es la misma).

¡Muy bueno!

2 Me gusta