Oldjuk meg egy pontra: (marmint keressuk meg a tole paratlan tavolsagra levoket.) Ezt alkalmazzuk minden pontra.

Egy 'A' pontra:
Minden ponthoz definialjunk ket bitet 'jelolt', 'paratlan'.

A-ra jelolt=true; paratlan=false;
mas pontokra: jelolt=false; paratlan=false;

Csinald:
{
Azon pontokra melyek jeloletlenek es jelolt szomszedjuk van:
jelolt=true;
paratlan = !szomszed.paratlan;
}
Amig letezik jeloletlen jelolt szomszedu pont.

A paratlan tavolsagu pontok azok, melyekre paratlan==true.

Idoigeny: leghosszabb ut-szor n^2-el felulbecsulheto, ami n^3-el is felulbecsulheto.
Mint neked.