Question

我正在尝试编写一个函数，我可以在同一行中吐出所有点。我正在计算，事实上，两对点之间的斜率必须相同。

我已遍历输入文件以获取点列表和计算的斜率。我的下一步是将它们放在HashMap（或Python中的Dict）中，键是斜率并用点和斜率更新它。如果这两个数字的斜率已经存在，请将这些点添加到相同的条目并删除任何重复项。

我能够提取输入，计算斜率并将它们放在散列图中。但是，将它们放在hashmap上对我来说有点挑战，因为我正在尝试使用我熟悉的类似Java的语法。

有人可以帮我更新散列图，确保没有插入重复内容吗？

这是我到目前为止所做的事情：

slopeMap = {}    
for x in range (0, len(arr)):
    for y in range (x+1, len(arr)):
        slopeForPoints =  (slope(arr[x][0], arr[y][0], arr[x][1], arr[y][1]))
        if slopeMap.has_key(slopeForPoints) == False:
            slopeMap[slopeForPoints].append()


        "slopeForPoints" in slopeMap
            slopeMap["slopeForPoints"] = 
        a.setdefault("somekey",[]).append("bob")

        print slopeForPoints

我只需要帮助完成上述功能。斜率和迭代功能我能够工作。

示例斜率值（Key-HashMap）

0.0
1.0
0.0
0.9

示例点值（值 - HashMap）

0.0,0.0
1.1,1.1
3.5,4.5
2.2,2.2

Answer 1

正如Mad Physicist所提到的，你需要计算不仅仅是斜率来识别唯一的线，因为平行线具有相同的斜率但不一定是同一条线。

有几种选择。其中一个选项是制作词典元组的键，例如(slope, intercept)。然后，为了确保这些点是唯一的，您可以为元组的字典集创建值。

这个想法看起来像这样：

slope, intercept = slope_intercept(point1, point2) #Each point is (point_x, point_y)
                                                   #Need to write the slope_intercept function
if (slope, intercept) not in slopeMap:
    slopeMap[(slope,intercept)] = set() #Could be done with a defaultDict instead
slopeMap[(slope,intercept)].add(point1))
slopeMap[(slope,intercept)].add(point2))

注意，它更像是Pythonic

if slopeForPoints not in slopeMap:

向Python dict

1 个答案: