문제
2차원 평면 상에서 2개의 볼록 다각형이 주어졌을 때 두 볼록 다각형 사이에 겹친 면적의 넓이를 구하는 프로그램을 작성하라.
입력
입력의 첫번째 줄에는 첫번째 볼록 다각형을 이루는 점의 개수 N(1≤N≤50)이 입력된다.
그 다음 줄 부터 N개의 줄에는 볼록 다각형을 이루는 점의 좌표 (X,Y)가 한줄에 하나씩 입력된다.
그 다음에는 두번째 볼록 다각형을 이루는 점의 개수 M(1≤M≤50)이 입력되며 앞서 입력된 형식과 동일하게 총 M개의 줄을 통해 두번째 볼록 다각형을 이루는 점의 좌표(X,Y)가 입력된다.
점의 좌표는 -1,000이상 1,000이하의 정수이며, 처음 입력된 점을 기준으로 시계반대방향으로 입력된다.
입력된 두개의 볼록 다각형이 겹치지 않을 수도 있음을 유의하라.
출력
입력에 대해 겹치는 면적의 넓이를 소수점 8번째 자리에서 반올림하여 출력한다.
예제 #1
3
0 0
2 0
0 3
4
1 1
3 1
3 3
1 3
0.0833333
예제 #2
4
-1 -1
1 -1
1 1
-1 1
8
-2 -2
0 -2
2 -2
2 0
2 2
0 2
-2 2
-2 0
4.0000000
예제 #3
6
-2 0
-1 -2
1 -2
2 0
1 2
-1 2
4
0 -3
1 -1
2 2
-1 0
5.2333333
힌트
로그인해야 코드를 작성할 수 있어요.