类似回旋镖

每周挑战 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中文网其他相关文章！