다각형의 합
시간 제한1초메모리 제한128 MB
두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.
문제
두 볼록 다각형 와 에 대해, 두 다각형의 합 를 다음과 같이 정의한다.
즉, 는 의 한 점과 의 한 점을 더해서 얻을 수 있는 모든 점의 집합이며, 이 집합 또한 볼록 다각형이 된다.
예를 들어 의 꼭짓점이 , , 이고 의 꼭짓점이 , , 이면, 는 꼭짓점이 , , , 인 볼록 다각형이고 그 넓이는 이다.
두 볼록 다각형 와 를 입력받아 의 넓이를 구하고, 그 넓이의 두 배를 출력하라. 모든 좌표가 정수이므로 넓이의 두 배는 항상 정수이다.
입력
첫째 줄에 두 정수 과 이 주어진다 (). 각각 다각형 와 의 꼭짓점 개수이다.
둘째 줄에 개의 정수 쌍 가 주어진다 (). 다각형 의 꼭짓점을 시계 방향 순서로 나열한 것이다.
셋째 줄에 개의 정수 쌍 가 주어진다 (). 다각형 의 꼭짓점을 시계 방향 순서로 나열한 것이다.
출력
의 넓이의 두 배를 정수 하나로 출력한다.