Considere n pontos no plano nunca 3 em linha reta. Esses pontos determinam uma regi�o poligonal. Qual � o numero de interse��es das retas determinadas por esses pontos FORA da regi�o poligonal.
N�o precisa pensar muito pra perceber que esse problema surgiu do problema "Contar o numero de intersecoes das diagonais em poligono N�O regular" Eu j� consegui achar quantas s�o as interse�oes de dentro e de fora [n(n-1)(n-2)(n-3)/8] preciso tirar desse numero as interse��es que ocorrem fora para chegar na resposta desejada.
obs: Talvez existam outras formas de resolver o problema, mas no caso estou particularmente interessado em saber como contar as interse��es do lado de fora da regi�o poligonal.
Obrigado.
-- Niski - http://www.linux.ime.usp.br/~niski
"When we ask advice, we are usually looking for an accomplice." Joseph Louis LaGrange
========================================================================= 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 =========================================================================
