2012年7月20日
nyoj7街区最短路径问题
摘要： nyoj7 街区最短路径问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该... 阅读全文
posted @ 2012-07-20 09:41 赵杰迪！ 阅读(100) 评论(0) 推荐(0) 编辑