Considere o ponto medio M da agulha e uma das retas
(r, por exmplo) que podem ser intersectadas.
A agulha pode fazer um certo angulo alfa com esta
reta.
Limite a distancia 'd' de M a r entre zero e 'a'.
Agora podemos saber sobre quais condicoes a agulha
intersecta a linha e nao
Monte o vetor de variavel continua (Me perdoe se este
nao eh o nome correto. Faz tempo que nao toco no
assunto) e corra pro abraco!!
Espero que ajude.
_______________________________________________________
Yahoo! Acesso Gr�tis - Internet r�pida e gr�tis. Instale o discador agora!
http://br.acesso.yahoo.com/
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
