케이크 두 개
시간 제한1초메모리 제한1024 MB
두 직사각형을 각각 넓이가 같은 두 조각으로 나누는 수직이 아닌 직선 y=px+q를 구합니다.
문제
SUAPC 2023 Summer 출제진을 먹일 개의 2차원 케이크가 연세대학교 공A527에 배달되었다. 문제를 만드느라 당이 떨어진 출제진은 특별한 케이크 두 개만 남기고 전부 먹어치웠다.
뒤늦게 도착한 Sinchon ICPC 회장과 공간을 제공한 Morgorithm 회장은 아직 열지 않은 케이크 상자 두 개를 바쳐서 분노를 피했다. 그런데 두 사람은 케이크를 보고 새로운 문제 아이디어가 떠올랐다. 두 케이크가 모두 직사각형이었던 것이다. 두 사람은 칼질 한 번으로 각 케이크를 넓이가 같은 두 조각으로 나눌 수 있다는 것을 증명했다. 다만 당이 떨어진 출제진은 실제로 칼을 어디에 대야 하는지를 출제진에게 맡겨 버렸다.
두 사람이 케이크를 다 먹기 전에, 두 케이크를 각각 넓이가 같은 두 조각으로 나눌 수 있는 칼질 방법을 구해 보자.
입력
첫 번째 줄부터 네 번째 줄까지, 첫 번째 케이크 꼭짓점의 좌표와 좌표 가 공백으로 구분되어 주어진다.
다섯 번째 줄부터 여덟 번째 줄까지, 두 번째 케이크 꼭짓점의 좌표와 좌표 가 공백으로 구분되어 주어진다.
케이크는 항상 비어 있지 않은 직사각형이다. 꼭짓점의 순서는 무작위로 주어진다. 두 케이크가 한 점에서 만나는 경우나 축에 평행하게 칼질하는 방법이 존재하는 경우는 주어지지 않는다.
출력
칼질이 직선 의 일부일 때, 첫째 줄에 와 를 공백으로 구분하여 출력한다. 답이 여러 개라면 아무거나 출력한다.
나 가 정수이면 그대로 출력한다. 정수가 아니고 출력할 수가 라면 와 를 '/'로 구분하여 출력한다. 는 정수, ,
계산 및 출력 과정에서 32비트 정수의 범위를 넘을 수 있다.