Didive et impera modszerrel kell megoldani, Adott n pont a síkban (n≤109). Határozzátok meg, hogy mennyi a legkisebb távolság két pont között (bemenet : pontok x, y koordinatai)?

Itt pont nincs túl sok értelme a rekurzionak, de legyen:

Meghatározod egy tetszőleges pont összes többitől lévő távolságát, visszatért a minimumukkal, kiveszed a pontot a többi közül, és vegrehajtod ugyanezt a kisebb halmazon. A visszatérési érték a sok pont közötti minimum és az egy pont és sok pont közötti minimum minimuma lesz.

Leállási feltételként, ha csak két pont van a pontjaid között, akkor visszatérsz a tavolsagukkal.