Re: [obm-l] um problema de contagem

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

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
=========================================================================