아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Jätten

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

요약
N x M 동굴 안에서 주어진 두 발 위치와 함께 비퇴화 둔각 삼각형을 이루는 정수 좌표 점 하나를 찾아 출력한다.
난이도

보통10점 중 5점

유형
기하, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

Du har blivit tillfångatagen av en ond jätte. Ni befinner er båda i en N×MN \times M stor grotta bestående av alla punkter (x,y)(x, y) med 0≤x<N,0≤y<M0 \le x < N, 0 \le y < M. Jätten tänker äta upp dig, så du måste rymma innan det är för sent! Jätten står med sina fötter på två olika punkter i grottan med heltalskoordinater. Du kan lägga en guldklimp på en tredje punkt i grottan. Jätten kommer då böja sig ner och försöka plocka upp guldklimpen. Om positionerna för jättens fötter samt guldklimpens position tillsammans bildar en trubbvinklig triangel kommer jätten tappa balansen och trilla. I så fall får du chansen att fly!

Skriv ett program som givet storleken på grottan, koordinaterna för jättens högra fot, x_1,y_1x\_1, y\_1, samt koordinaterna för jättens vänstra fot, x_2,y_2x\_2, y\_2, hittar en ny punkt med heltalskoordinater att lägga guldklimpen på, så att de tre punkterna bildar en icke-degenererad (En triangel är icke-degenererad om inte alla hörn ligger på en linje. https://en.wikipedia.org/wiki/Degeneracy_(mathematics)) trubbvinklig triangel.

입력

Den första raden består av två heltal, NN och MM (1≤N,M≤1091\leq N, M \leq 10^9), grottans storlek.

Den andra raden består av 4 heltal, x_1x\_1, y_1y\_1, x_2x\_2 och y_2y\_2 (0≤x_1,x_2<N0\leq x\_1, x\_2 < N, 0≤y_1,y_2<M0\leq y\_1, y\_2 < M), koordinaterna för jättens två fötter. Dessa punkter kommer alltid att vara olika.

출력

Skriv ut två heltal x_3,y_3x\_3, y\_3 (0≤x_3<N0\leq x\_3 < N, 0≤y_3<M0\leq y\_3 < M) på samma rad, så att punkten med dessa koordinaterna tillsammans med de två punkterna i indatan bildar en icke-degenererad trubbvinklig triangel. Det är garanterat att en sådan punkt finns.

예제3

  1. 예제 1

    입력
    4 5
    1 1 3 4
    
    예상 출력
    1 2
    
  2. 예제 2

    입력
    1000 1000
    500 500 500 502
    
    예상 출력
    498 498
    
  3. 예제 3

    입력
    1000000000 1000000000
    0 0 0 999999999
    
    예상 출력
    10 500000000