![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
曼哈顿距离
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
曼哈顿距离--NYOJ7街区最短路径问题
理论: 注意曼哈顿距离问题必须遵循正南,正北,正东,正西方向分布格局,并且路线也必须是如此。 那么我们无论怎么走,只要在两点中间取任意一个点作为中转点,都可以使其距离等于fabs(x1-x2)+fabs(y1-y2) 那么推出对于多个点的问题,我们要使其距离最短,就只将点进行x,y的分别排序,找到一个对于最大,最小, (次大,次小)依次类推,的,x,y都可以在二者之间的一个点。 思路:原创 2016-09-21 15:00:13 · 1438 阅读 · 0 评论 -
[编程题] 堆棋子
[编程题] 堆棋子 时间限制:1秒 空间限制:32768K 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入描述: 输入原创 2017-11-10 20:29:34 · 264 阅读 · 0 评论