베이커 가에 있는 한 집에서 2층으로 올라가는 계단이 부러졌습니다. Шерлок(셜록)은 즉시 새 계단을 만드는 방법에 대해 생각하기 시작했습니다.
그는 완벽 주의자이므로 모든 계단의 높이와 너비가 같아야합니다. 전체 계단은 (xA, yA)에서 시작하여 (xB, yB)에서 끝나는 좌표 평면에 위치합니다. 여기서 계단이란 길이가 0이 아닌 한 쌍의 선분(각각 수직 및 수평)를 의미합니다.
계단을 이용하기 위해, 각각의 계단의 너비는 최소 a, 높이는 최대 b 입니다. 셜록은 친구이자 조수인 Ватсону(왓슨) 박사에게 이러한 과제를 주는 것을 좋아하는데, 이번 문제도 예외는 아닙니다. 그는 또한 가능한 한 효율적으로 문제를 해결하기를 원합니다. 즉, 계단 수가 가능한 한 많기를 원합니다.
박사는 당신이 이 작업을 도와줄 수 있다고 확신합니다. 두 점의 위치에서 계단의 매개 변수를 결정하는 프로그램을 작성하시오.
입력
입력 파일의 첫 번째 줄에는 두 개의 정수가 포함됩니다. xA, yA--- 첫 번째 점의 좌표.
입력 파일의 두 번째 줄에는 두 개의 정수가 포함됩니다. xB, yB--- 두 번째 점의 좌표.
세 번째 줄은 각각 계단의 너비와 높이에 대한 두 개의 정수 a, b
xA≠ xB, yA≠ yB 가 보장됩니다.
출력
출력 파일의 첫 번째 줄에 다음 두 정수를 출력합니다. wnum, wden --- 계단의 너비를 결정하는 분수의 분자와 분모.
출력 파일의 두 번째 줄에 다음 두 정수를 출력합니다. hnum, hden --- 계단의 높이를 결정하는 분수의 분자와 분모.
답의 숫자는 양수여야 하며 2 * 109를 초과하지 않아야 합니다. 분수는 약분할 필요는 없습니다.
rrkcl77 3년 전 4
문제
베이커 가에 있는 한 집에서 2층으로 올라가는 계단이 부러졌습니다. Шерлок(셜록)은 즉시 새 계단을 만드는 방법에 대해 생각하기 시작했습니다.
그는 완벽 주의자이므로 모든 계단의 높이와 너비가 같아야합니다. 전체 계단은 (xA, yA)에서 시작하여 (xB, yB)에서 끝나는 좌표 평면에 위치합니다. 여기서 계단이란 길이가 0이 아닌 한 쌍의 선분(각각 수직 및 수평)를 의미합니다.
계단을 이용하기 위해, 각각의 계단의 너비는 최소 a, 높이는 최대 b 입니다. 셜록은 친구이자 조수인 Ватсону(왓슨) 박사에게 이러한 과제를 주는 것을 좋아하는데, 이번 문제도 예외는 아닙니다. 그는 또한 가능한 한 효율적으로 문제를 해결하기를 원합니다. 즉, 계단 수가 가능한 한 많기를 원합니다.
박사는 당신이 이 작업을 도와줄 수 있다고 확신합니다. 두 점의 위치에서 계단의 매개 변수를 결정하는 프로그램을 작성하시오.
입력
입력 파일의 첫 번째 줄에는 두 개의 정수가 포함됩니다. xA, yA--- 첫 번째 점의 좌표.
입력 파일의 두 번째 줄에는 두 개의 정수가 포함됩니다. xB, yB--- 두 번째 점의 좌표.
세 번째 줄은 각각 계단의 너비와 높이에 대한 두 개의 정수 a, b
xA ≠ xB, yA ≠ yB 가 보장됩니다.
출력
출력 파일의 첫 번째 줄에 다음 두 정수를 출력합니다. wnum, wden --- 계단의 너비를 결정하는 분수의 분자와 분모.
출력 파일의 두 번째 줄에 다음 두 정수를 출력합니다. hnum, hden --- 계단의 높이를 결정하는 분수의 분자와 분모.
답의 숫자는 양수여야 하며 2 * 109를 초과하지 않아야 합니다. 분수는 약분할 필요는 없습니다.
답이 여러 개 있으면 그 중 아무 답이나 출력합니다. 답이 없으면 -1을 출력합니다.
노트
그림은 '예제 입력1' 의 예를 보여줍니다.