nyoj 7 最短路徑 數論

連接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7php 一個街區有不少住戶，街區的街道只能爲東西、南北兩種方向。測試 住戶只能夠沿着街道行走。 各個街道之間的間隔相等。 用(x,y)來表示住戶坐在的街區。 例如（4,20），表示用戶在東西方向第4個街道，南北方向第20個街道。 如今要建一個郵局，使得各個住戶到郵局的距離之和最少。 求如今這個

>>阅读原文<<