【C語言】街區最短路徑問題解題思路

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

>>阅读原文<<