반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
직사각형의 세 점이 주어졌을 때, 나머지 한 점을 찾는 문제입니다.
2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학
축에 평행한 직사각형을 만들기 위해서, 부족한 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좌표를 찾아줍니다.
반응형
'Algorithm' 카테고리의 다른 글
[동적계획법/DP] 백준 17626 Four Squares - Python (0) | 2022.02.22 |
---|---|
[구현/수학] 백준 1475 방 번호 - Python (0) | 2022.02.21 |
[그리디/Greedy] 백준 1931 회의실 배정 - Python (0) | 2022.02.21 |
[동적계획법/DP] 백준 1463 1로 만들기 - Python (0) | 2022.02.21 |
[구현/수학] 백준 20673 Covid-19 - Python (0) | 2022.02.21 |
댓글