STUDY_SEONMIN
3009. 네 번째 점 본문
세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.
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