曼哈顿距离
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
街区最短路径问题 7 (数学 曼哈顿距离)
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离原创 2015-09-24 12:58:44 · 2354 阅读 · 0 评论 -
hdoj 采矿 1173 (数学中位数)
采矿 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3376 Accepted Submission(s): 1581 Special Judge Problem Description 某天gameboy玩魔兽R原创 2015-12-18 20:03:50 · 342 阅读 · 0 评论 -
hdoj Clarke and points 5626 (数学&变换)
Clarke and points Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 306 Accepted Submission(s): 219 Problem Description Clarke is a pa原创 2016-02-28 16:25:34 · 347 阅读 · 0 评论