On Sat, Feb 28, 2004 at 03:38:48PM -0300, niski wrote: > Vou pensar na sua observa��o, mas n�o entendi sobre a condi��o imposta a > respeito do paralelismo dos lados do poligono. A unica restri��o que o > enunciado do problema faz � que o poligono n�o seja regular e � possivel > que essa condic�o seja satisfeita mesmo em um poligono com dois lados > n�o parelelos certo? um trap�zio is�sceles por exemplo. Ou voce quer > dizer que podemos considerar sem perda de generalidade o poligono com > nenhum lado paralelo?
Se voc� considerar um ret�ngulo, temos um ponto dentro e nenhum fora. Para um trap�zio, temos um ponto dentro e um fora. Para um quadril�tero gen�rico, temos um dentro e dois fora. Eu acho que voc� deve estar interessado no caso gen�rico. []s, N. ========================================================================= 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 =========================================================================
