점 찾기

시간 제한1초메모리 제한1024 MB

요약
두 정수 좌표 점이 주어질 때, 두 점까지의 맨해튼 거리가 같은 정수 좌표 점을 아무거나 출력하고, 없으면 -1을 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 기하, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

입력

첫째 줄에 x_ax\_a, y_ay\_a, 둘째 줄에 x_bx\_b, y_by\_b가 공백으로 구분하여 주어진다. (−109≤x_a,y_a,x_b,y_b≤109-10^9\leq x\_a,y\_a,x\_b,y\_b\leq 10^9)

출력

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

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

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

예제3

  1. 예제 1

    입력
    0 0
    2 2
    
    예상 출력
    1 1
    
  2. 예제 2

    입력
    0 0
    1 0
    
    예상 출력
    -1
    
  3. 예제 3

    입력
    1 1
    2 4
    
    예상 출력
    2 2