小白算法練習 街區最短問題

描述 一個街區有很多住戶，街區的街道只能爲東西、南北兩種方向。 住戶只可以沿着街道行走。 各個街道之間的間隔相等。 用(x,y)來表示住戶坐在的街區。 例如（4,20），表示用戶在東西方向第4個街道，南北方向第20個街道。 現在要建一個郵局，使得各個住戶到郵局的距離之和最少。 求現在這個郵局應該建在那個地方使得所有住戶距離之和最小； 輸入 第一行一個整數n<20，表示有n組測試數據，下面是n組數據

>>阅读原文<<