STUDY_SEONMIN

3009. 네 번째 점 본문

STUDY/Baekjoon Algorithm

3009. 네 번째 점

Kululu_ 2021. 7. 16. 21:13

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

 

x1, y1 = map(int, input().split())
x2, y2 = map(int, input().split())
x3, y3 = map(int, input().split())
x, y = [x1, x2, x3], [y1, y2, y3]

for i in x:
    if x.count(i) == 1:
        x4 = i
        break

for j in y:
    if y.count(j) == 1:
        y4 = j
        break

print(x4, y4)

 

  • 직사각형의 성질을 생각해보면 직사각형의 네 꼭지점의 좌표들은 (x1, y1), (x1, y2), (x2, y1), (x2,y2) 와 같은 형태를 지니게 됩니다. 이는 x1, x2, y1, y2이라는 각각의 값들이 모두 2개씩 반드시 등장한다는 의미입니다.

  • 이러한 원리를 이용해서 3개의 좌표를 입력받았을 때 1개밖에 존재하지 않는 x값, y값을 알아낸다면 그 좌표가 직사각형을 이루는 네 번째 점이 되는 것입니다.

'STUDY > Baekjoon Algorithm' 카테고리의 다른 글

3053. 택시 기하학  (0) 2021.07.16
4153. 직각삼각형  (0) 2021.07.16
1085. 직사각형에서 탈출  (0) 2021.07.15
9020. 골드바흐의 추측  (0) 2021.07.15
4948. 베르트랑 공준  (0) 2021.07.14
Comments