z-dots

Da li neko moze da mi objasni sta se trazi u ovom zadatku i kako se izracunava vrednost ove funkcije?

Samo da osvezim temu jer je davno postavljena a niko ne odgovara. Jel zna neko da mi objasni u cemu je fora sa ovim zadatkom posto ne kapiram nista.

Ni ja nikako da shvatim sta se trazi, ajd nek neko objasni pls

Imate skup nekih tacaka, neka su to A1, A2, ..., An. Tada za svaki tacku Ai racunate sledece
d(Ai) = max(A1.x - Ai.x, A1.y - Ai.y) + max(A2.x - Ai.x, A2.y - Ai.y) + ... + max(An.x - Ai.x, An.y - Ai.y)
i tako dobijete n vrednosti funkcije d, po jednu za svako i, 1 <= i <= n. Od svih d vrednosti izaberete najmanju d vrednost i kazete za koji index i to vazi.

Jasnije :) ?

Ja sam skapirao u medjuvremenu, jos samo da skapiram kako da ga resim :-)

hmm a kako se resava ovo?:D
msm znam u O(n^2) ali to nece bas dobro da prodje:D