[BOJ 12781] PIZZA ALVOLOC

https://www.acmicpc.net/problem/12781 12781번: PIZZA ALVOLOC 입력의 첫 줄에는 도윤이와 친구들이 선택한 점의 좌표 x, y(-10,000 ≤ x, y ≤ 10,000)가 순서대로 4개 주어진다. x, y값은 항상 정수이다. www.acmicpc.net - 문제 요약 도윤이와 친구들은 볼록 다각형 모양의 피자를 아래와 같은 방법을 사용해서 4조각으로 나눠먹기로 했다. 한 명씩 피자의 가장자리의 한 점을 선택한다. (같은 점을 선택하지 않는다.) 선택한 순서대로 첫 번째 점과 두 번째 점을 이어 선분을 만들고 세 번째 점과 네 번째 점을 이은 선분을 만든다. 만들어진 두 선분을 따라 피자를 자른다. 피자 조각의 크기는 똑같지 않아도 괜찮다. 4개의 점이 주어질 ..

2023.04.14