유사한 부메랑

주간 챌린지 293

매주 Mohammad S. Anwar는 우리 모두가 두 가지 주간 작업에 대한 해결책을 생각해 낼 수 있는 주간 챌린지를 보냅니다. 내 솔루션은 먼저 Python으로 작성된 다음 Perl로 변환되었습니다. 이는 우리 모두가 코딩을 연습할 수 있는 좋은 방법입니다.

도전, 나의 솔루션

작업 1: 유사한 도미노

일

도미노 목록 @dominos가 제공됩니다.

다른 도미노와 유사한 도미노의 개수를 반환하는 스크립트를 작성하세요.

$dominos[i] = [a, b] 및 $dominos[j] = [c, d]는 (a = c 및 b = d) 또는 (a = d 및 b = c)인 경우 동일합니다.

내 솔루션

영국식/미국식 영어인지 다른 것인지는 모르겠지만 도미노의 복수형으로 Dominoes를 사용하고 있습니다. 배고플 때 먹는 도미노.

이 작업에서는 명령줄에서 정수를 가져와 목록 목록(Perl의 배열 배열)으로 변환합니다. 이것이 실제 실제 프로젝트였다면 아마도 Dataclass를 사용하고 항등 연산자를 사용했을 것입니다.

이중 루프가 있습니다. 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가 동일하면 0으로 나누기 오류가 발생합니다.

따라서 다음 검사를 사용합니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!