TopCoder - SRM 514 - MagicalGirlLevelOneDivTwo

sábado, 13 de agosto de 2011 by Jose Herrera
TopCoder SRM 514
División: 2
Level: 1
Enunciado: MagicalGirlLevelOneDivTwo

public class MagicalGirlLevelOneDivTwo
{
	public double theMinDistance(int d, int x, int y)
	{
		// El punto (a,b) será el punto donde tiene que moverse la chica mágica
		// para que la bruja este en su rango de ataque
		int a = Math.abs(x)-d;
		int b = Math.abs(y)-d;
		// Cuando a ó b salen negativos, es mejor que se mueva horizontal
		// o verticalmente
 		if(a<0) a=0;
		if(b<0) b=0;
		// Se halla la distacia desplazada
		return Math.sqrt(a*a+b*b);
	}
}

Posted in Etiquetas: , | 0 Comments »

0 comentarios:

Publicar un comentario