OI zadanie: Magazyn

http://www.oi.edu.pl/php/show.php?ac=p152000&module=show&file=zadania/oi13

zadanie: Magazyn

Dlaczego, w przykładzie, współżędne magazynu wynoszą (4,4) a nie (4,2) ?

Zakładając, że samochód porusza się tylko po drogach, to gdyby magazyn był w punkcie (4,4) , to łączna droga, przebyta przez samochód wynosi 20 km, a gdyby był w punkcie (4,2) , to droga wynosiłą by 16 km, a więc mniej.

ocb ?

Odległość to jest max {|xi-xj|, |yi-yj|} a więc liczona jest po jednej z osi, wybierana ta dalsza. Tak więc z punktu (4,4) masz odległości wszędzie równe 2.