python检查列表中是否已经存在坐标答案

【问题标题】：python checking if coordinates already exist in listpython检查列表中是否已经存在坐标
【发布时间】：2013-04-05 20:57:46
【问题描述】：

这项工作是为了分配。我正在使用一个二维数组，到目前为止，我已经找到了一条我想通过数组的路径。数组中还有其他路径，我也希望能够通过它们，但我不能重用任何路径。我的数组看起来像：

0,2,4,1,6,0,0
2,0,0,0,5,0,0
4,0,0,0,5,5,0
1,0,0,0,1,1,0
6,5,0,1,0,5,5
0,0,5,1,5,0,0
0,0,0,0,5,0,0

我查找附近邻居的代码是：

def check_neighbours(Alist, node):
        nodes = []
        for i in range(0,2):
                for j in range(0,2):
                        x = node[0]+i
                        y = node[1]+j
                        if x>=0 and y>=0 and (i!=0 or j!=0) and Alist[x][y]>0:
                                nodes.append([x, y])

我将每个访问的坐标 x,y 附加到一个列表中，该列表构建了所采用的完整路径。以下是输出示例：

inside pathing function
path taken is ['[0, 1]', '[0, 2]', '[0, 3]', '[0, 4]', '[1, 4]', '[2, 4]', '[2, 5]', '[3, 5]', '[4, 5]', '[4, 6]']

由于我搜索邻居的方式（将 x 和 y 分开），我想不出一种方法来测试建立的当前坐标是否已经位于列表中。我认为代码将适合以下两行：

if x>=0 and y>=0 and (i!=0 or j!=0) and Alist[x][y]>0:
                                    nodes.append([x, y])

【问题讨论】：

根据条件的构造方式（即i!=0 or j!=0），变量nodes永远不会包含相同的坐标。当然，只要我们谈论的是 check_neighbours 范围内的 nodes 变量。

标签： python list multidimensional-array

【解决方案1】：

怎么样

nodes = []
nodes.append([1,1])
nodes.append([2,2])
nodes.append([3,3])

[1,1] in nodes
# True

[1,3] in nodes
# False

我不是很清楚你的问题，所以这可能是关闭的。

话虽如此，因为要添加到nodes 列表中，它必须是前一个节点的右侧一列、下方一列或两者。而且由于您只考虑右侧和下方 (range(0,2)) 的节点，因此您的列表中永远不会出现重复项。

【讨论】：