Question

我必须回答以下问题：

8。我们有一个包含几个矩形岛的字典：

islands = {
    "Banana island"    : (3,5,7,6),
    "Mango island"     : (10,3,19,4),
    "Pineapple island" : (8,8,9,20),
    "Coconut island"   : (2,13,5,9) 
}

使用您的代码编写代码来计算哪个岛具有最小面积 land_rectangle_area函数。

我为该区域创建了一个函数：

def land_rectangle_area(x1, y1, x2, y2):   
    area=abs((int(x1)-int(x2))*(int(y1)-int(y2)))
    return(area)

我不确定如何从这里开始这个问题？

Answer 1

您可以使用Python的min函数和land_rectangle_area函数作为关键字来执行此操作：

def land_rectangle_area(x1, y1, x2, y2):   
    area=abs((int(x1)-int(x2))*(int(y1)-int(y2)))
    return(area)

>>> min(islands.items(), key=lambda (k,t): land_rectangle_area(*t))
('Banana island', (3, 5, 7, 6))

您可以通过相同的方式找到max：

>>> max(islands.items(), key=lambda (k,t): land_rectangle_area(*t))
('Pineapple island', (8, 8, 9, 20))

或者，使用列表推导将元组转换为区域：

>>> [(k,land_rectangle_area(*t)) for k,t in islands.items()]
[('Pineapple island', 12), ('Coconut island', 12), ('Banana island', 4), ('Mango island', 9)]

然后选择min：

>>> min([(k,land_rectangle_area(*t)) for k,t in islands.items()], key=lambda t: t[1])

或者将它们从最小到最大排序：

>>> sorted(islands.items(), key=lambda (k,t): land_rectangle_area(*t))
[('Banana island', (3, 5, 7, 6)), ('Mango island', (10, 3, 19, 4)), ('Pineapple island', (8, 8, 9, 20)), ('Coconut island', (2, 13, 5, 9))]

（由于椰子岛和菠萝岛具有相同的区域，因此可以将它们中的任何一个视为函数和排序的max。您可以添加另一个密钥以确定... ...

或者你可以绕过命名函数，只需使用min和一个关键函数：

>>> min(islands.items(), key=lambda (k,t): abs((t[0]-t[2])*(t[1]-t[3])))

Answer 2

你去吧。如果当前区域小于最小值，只需遍历岛屿，找到它们的区域并更新答案。

def land_rectangle_area(x1, y1, x2, y2):   
    area=abs((int(x1)-int(x2))*(int(y1)-int(y2)))
    return(area)

islands = {
    "Banana island"    : (3,5,7,6),
    "Mango island"     : (10,3,19,4),
    "Pineapple island" : (8,8,9,20),
    "Coconut island"   : (2,13,5,9) 
}
minimum = float('Inf') # equivalent to infinity
ans=''
for i in islands:
    a = land_rectangle_area(*islands[i])
    if a<minimum:
        minimum = a
        ans = i
print (ans,minimum)

输出：

('Banana island', 4)

Answer 3

考虑一下你的问题集：

你已经获得了容器。所以现在你需要学习如何访问它的内容。
您已经知道计算面积的函数（A = L*W）。
您需要找到最小区域。所以你需要跟踪最低值。

鉴于此，您应该能够推断出该过程（但不一定是实施）。在这些情况下，拿出好的笔和纸并写下来：

smallestAreaSoFar = None 
smallestIsland = None

for each island in my container of islands:
    access island coordinates
    calculateArea(coordinates)
    if we havent seen an area yet:
        smallestAreaSoFar = calculatedArea
        smallestIsland = island
    if we have:
        if smallestAreaSoFar > calculatedArea:
             smallestAreaSoFar = calculatedArea
             smllestIsland = island

output smallestIsland

如何从python中的字典中获取值进行计算？

3 个答案: