페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8707

점 찾기 1s 32MB

문제

정수 좌표를 갖는 두 점 a=(x_a,y_a), b=(x_b,y_b)가 주어진다.

이때, 이 두 점으로부터의 맨해튼 거리가 같은 정수 좌표점 p=(x,y)을 찾아라.

즉, |x-x_a|+|y-y_a|=|x-x_b|+|y-y_b|를 만족하는 p를 찾아라. 만약 그러한 점이 존재하지 않는다면 -1을 출력하여라.


입력

첫째 줄에 x_a, y_a, 둘째 줄에 x_b, y_b가 공백으로 구분하여 주어진다. (-10^9\leq x_a,y_a,x_b,y_b\leq 10^9)


출력

위 조건을 만족하는 정수 좌표점 p=(x,y)가 존재한다면 좌표값 x, y를 공백으로 구분하여 출력한다. 좌표값 x와 y의 절댓값은 10^9 이하여야 한다. (-10^9\leq x,y\leq 10^9)

정답이 여러 가지인 경우, 아무 것이나 출력해도 된다.

존재하지 않는다면 -1을 출력한다.


예제 #1

0 0
2 2
1 1

예제 #2

0 0
1 0
-1

예제 #3

1 1
2 4
2 2


출처

2025 연세대학교 프로그래밍 경진대회 C번

로그인해야 코드를 작성할 수 있어요.