【发布时间】:2011-03-17 02:37:03
【问题描述】:
我有几个笛卡尔点的形式:(x,y)
其中 x 和 y 都是非负整数。
例如
(0,0) , (1,1), (0,1)
我需要一个算法来安排以上几点
以这样一种方式,从一个点到另一个点
将 x 或 y 更改 1。
换句话说,我想避免
对角线运动。
所以,上面提到的点将被安排为:
(0,0), (0,1), (1,1)。
同样适用于 (0,0),(1,1),(0,2)
不可能有这样的安排。
我不知道该怎么称呼它
但我会称之为曼哈顿订购。
谁能帮忙?
【问题讨论】:
-
你总是从 0,0(或最左下角的点)开始吗?或者你可以从任何一点开始?
-
我喜欢这个问题,但你必须指定细节,例如你先水平(尝试找到一个 x 值 +1 但与当前点相同的 y 值)还是垂直?如果两点相同会发生什么?你能倒退吗?即从(2,2)到(2,1)?
-
等一下,您是在寻找从特定起点/终点出发的路径,还是贯穿每个点的路径?我把它解释为前者,但其他人似乎认为它是后者……那样的话,你能不能不止一次地经历同一点?
-
笛卡尔积最近很流行。看到这个:blogs.msdn.com/b/ericlippert/archive/2010/06/28/… 或这个:stackoverflow.com/questions/3093622 我的大脑今天要读到上面的任何一个,也许他们可以帮助你。
-
@BlueRaja 我正在寻找一条从每一点出发的路径。我可以不止一次经历一个点。
标签: algorithm points cartesian