類似迴旋鏢

每週挑戰 293

穆罕默德·S·安瓦爾 (Mohammad S. Anwar) 每週都會發出“每週挑戰”，讓我們所有人都有機會為兩週的任務提出解決方案。我的解決方案先用Python編寫，然後轉換為Perl。這對我們所有人來說都是練習編碼的好方法。

挑戰，我的解決方案

任務 1：類似的骨牌

任務

您將獲得一張骨牌列表，@dominos。

編寫一個腳本來傳回與任何其他骨牌相似的骨牌數量。

如果 (a = c 和 b = d) 或 (a = d 和 b = c)，$dominos[i] = [a, b] 和 $dominos[j] = [c, d] 相同。

我的解決方案

我不確定這是英國/美國英語還是其他什麼，但我使用 Dominoes 作為 Domino 的複數形式。多米諾骨牌，你餓了就吃什麼。

對於此任務，我從命令列取得整數並將它們轉換為清單清單（Perl 中的陣列的陣列）。如果這是一個實際的現實世界項目，我可能會使用資料類，並且有一個相等運算子。

我有一個雙循環。外層循環 - 稱為 i - 是從 0 到比多米諾骨牌數量少 1 的值。內部循環（稱為 j）也是相同的。當 i 和 j 相同時我會跳過這種情況。如果位置 i 和 j 的骨牌相同（數字相同或數字相反），我就加 1 來計數並退出內循環。

def similar_dominoes(dominoes: list) -> int:
    count = 0

    for i in range(len(dominoes)):
        for j in range(len(dominoes)):
            if i == j:
                continue
            if (dominoes[i][0] == dominoes[j][0] and dominoes[i][1] == dominoes[j][1]) \
                    or (dominoes[i][0] == dominoes[j][1] and dominoes[i][1] == dominoes[j][0]):
                count += 1
                break

    return count

範例

$ ./ch-1.py 1 3 3 1 2 4 6 8
2

$ ./ch-1.py 1 2 2 1 1 1 1 2 2 2
3

任務 2：迴力鏢

任務

給你一個點數組，(x, y)。

寫一個腳本來找出給定的點是否是迴力鏢。

迴旋鏢是由三個點組成的集合，這些點都不同且不在一條直線上。

我的解決方案

與上一個任務一樣，我從命令列取得整數並將它們轉換為清單清單（Perl 中的陣列的陣列）。

我記得足夠的高中數學知識，知道我們可以用公式 (x2 - x1) ÷ (y2 - y1) 得到兩點的斜率（梯度）。然而，如果 y1 和 y2 相同，我們會得到被零除的錯誤。

因此我使用以下檢查：

1. 如果所有 y 值（每個清單中的第二項）都相同，則傳回 False，因為這些點形成一條平坦的線。
2. 如果任何 y 值與第一個 y 值相同，則傳回 True（因為我們知道至少有一個 y 值不同）。
3. 使用上述公式計算第一個點和其他點之間的絕對斜率。將其儲存為一組。集合不儲存重複的值。
4. 如果集合只有一個值，則它是一條直線並傳回 False。如果有多個值，那麼它就是一個迴旋鏢。我來這裡不是為了確定它是否是一個好的迴力鏢:)

def is_boomerang(points: list) -> bool:
    if all(points[0][1] == points[i][1] for i in range(1, len(points))):
           return False

    if any(points[0][1] == points[i][1] for i in range(1, len(points))):
           return True

    degrees = set(abs((points[0][0] - points[i][0]) / (points[0][1] - points[i][1])) for i in range(1, len(points)))
    return False if len(degrees) == 1 else True

範例

$ ./ch-2.py 1 1 2 3 3 2
true

$ ./ch-2.py 1 1 2 2 3 3
false

$ ./ch-2.py 1 1 1 2 2 3
true

$ ./ch-2.py 1 1 1 2 1 3
false

$ ./ch-2.py 1 1 2 1 3 1
false

$ ./ch-2.py 0 0 2 3 4 5
true

以上是類似迴旋鏢的詳細內容。更多資訊請關注PHP中文網其他相關文章！