본문 바로가기
Algorithm

[구현/수학] 백준 3009 네 번째 점 - Python

by jangThang 2022. 2. 21.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    3009번: 네 번째 점

    세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     직사각형의 세 점이 주어졌을 때, 나머지 한 점을 찾는 문제입니다.

     

    2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

     

    [Algorithm] 단골 1번 문제, 구현 / 수학

    [ Contents ] 1. 구현  단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

    star7sss.tistory.com

     축에 평행한 직사각형을 만들기 위해서, 부족한 x좌표와 y좌표를 채워주면 됩니다.

     

     

     

    3. 코드

    a, b = map(int, input().split())
    c, d = map(int, input().split())
    e, f = map(int, input().split())
    
    if a == c:
        g = e
    elif c == e:
        g = a
    else:
        g = c
    
    if b == d:
        h = f
    elif d == f:
        h = b
    else:
        h = d
    
    print(g, h)

     세 점을 (a, b), (c, d), (e, f)라고 할 때, a와 c의 x 좌표가 같다면 나머지 한 점의 x좌표는 e와 같아야 합니다. (그래야 평행한 직사각형을 만들 수 있습니다.)

     이러한 원리를 이용해서 x좌표와 y좌표를 찾아줍니다.

     

    star가 되고나서 Tistory

    반응형

    댓글