Re: Problema do numero de pontos

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Marcos Rubinelli writes:
 > [...]
 > >uma figura mais proxima de um disco (e nao um quadrado) em torno de cada
 > >quadrado d x d leve a um aumento de eficiencia (imagino que poderia se
 > fazer
 > >isto com uma grade bem fina, e o uso de uma configuracao diferente de um
 > >quadrado 3 x 3).  Precisaria ver uns detalhes (para ver se vale a pena)...
 > >Boa sorte a todos!!!  Yoshi
 >     Provavelmente um refinamento maior aumente muito o tempo que se gasta
 > com quadrados vazios além de consumir mais memória. Aliás não isto não foi
 > discutido na aula, 

De fato, nao discutimos isto.  Certamente, isto é um problema em relacao a
esta representacao mais sofisticada dos dados para estre problema.
Entretanto, acho que a mensagem é que vale a pena do ponto de vista de
eficiencia do algoritmo, embora isto custe mais memoria.  

 >                    (eu acho -- admito que tive que sair por alguns minutos)
 > mas um maloc de 10^9 ponteiros não é bolinho!
 > [...]

Yoshi