【C语言】街区最短路径问题解题思路

描述  一个街区有不少住户，街区的街道只能为东西、南北两种方向。 住户只能够沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。 如今要建一个邮局，使得各个住户到邮局的距离之和最少。 求如今这个邮局应该建在那个地方使得全部住户距离之和最小； 输入  第一行一个整数n<20，表示有n组测试数据，下面是n组

>>阅读原文<<