Ver Mensaje Individual
  #5 (permalink)  
Antiguo 06/04/2012, 22:30
Avatar de razpeitia
razpeitia
Moderador
 
Fecha de Ingreso: marzo-2005
Ubicación: Monterrey, México
Mensajes: 7.321
Antigüedad: 19 años, 8 meses
Puntos: 1360
Respuesta: ¿Como puedo hacer este ejercicio?

El ejercicio es simple, básicamente te dice:

Dados 2 círculos (con su centro y su radio) y un punto. Encuentra si el punto esta dentro de los círculos o no.

Entonces es solo tienes que responder esta pregunta. ¿Como sabemos que un punto esta fuera o dentro de un circulo? Bueno, la respuesta es muy fácil. Solamente tienes que medir la distancia entre el centro del circulo y el punto. Si la distancia es menor '<' que el radio entonces el punto esta dentro del circulo, si es mayor esta fuera del circulo. Si es igual esta sobre la circunferencia del circulo.

Ahora, supón que tengo un punto con coordenadas (x_p, y_p) y un circulo con un centro en (x_c, y_c) y un radio r.

Entonces solo tienes que checar la distancia.
Código:
(x_p - x_c) ^ 2 + (y_p - y_c) ^ 2 == r^2
Ok, se lo que vas a decir, esa no es la distancia, por que le falta la raíz cuadrada, pero para mantenerlo todo en enteros y no perder precisión al pasarlo a flotantes, lo dejamos así. Si quieras mas pruebas que esto seguirá funcionando, entonces puedo hacer una demostración mas o menos formal.

Última edición por razpeitia; 08/04/2012 a las 10:21