SRM 526 Div2 Medium DucksAlignment

問題

2次元上にカモがいて,カモを(x1, y1) -> (x2, y2)に移動するコストは|x2-x1| + |y2-y1|.
カモを一列に並べる最小コストを求めよ

解答

カモのx座標,y座標をすべて求めて中心となる座標を求め並べようとしたが,中心の座標がない場合,取りうる中心が4通りあったり,中心からどのように並べるのかを考えたりして,テストケースは通るもののバグ有りでシステムテストは通らず.

以下のリンクの通り,並べる開始地点を全て考えコストを求めていくやり方が一番良かった.
SRM526 Div1 Easy(250), Div2 Medium(500) DucksAlignment - 赤コーダーになりたい