당신은 이번 여름에 평년보다 햇빛이 강할 것이라는 일기 예보를 들었다. 따라서 당신은 방 안에 들어오는 햇빛을 조절하기 위해서 창문에 커튼을 달려고 한다.
달려고 하는 커튼은 직사각형 모양이며, 각 변이 지면에 수직이거나 평행하도록 달려고 한다. 또한, 당신의 방에 있는 특이한 모양의 창문은 각 변이 지면에 수직이거나 평행한 N각형 모양을 하고 있다. 커튼을 달았을 때 창문을 충분히 덮는지 궁금한 당신은, 창문의 모양과 커튼을 달려고 하는 위치가 주어졌을 때, 커튼에 덮이지 않는 창문의 면적이 얼마나 되는지 구하려고 한다.
예제 1번의 3번째 테스트 케이스는 아래와 같이 나타낼 수 있다. 노란 부분이 커튼이고, 파란 부분은 커튼에 덮이지 않는 창문이다. 이 경우, 커튼에 덮이지 않는 창문의 면적은 8이다.
ㅤ
입력
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 다음과 같은 형식을 갖는다.
첫 줄에는 창문의 꼭짓점의 개수에 해당하는 N이 주어진다 (4 ≤ N ≤ 100).
다음 N개의 각 줄에는 창문의 서로 다른 꼭짓점의 x좌표를 나타내는 xi 와 y좌표를 나타내는 yi가 공백으로 구분되어 주어진다 (-20,000 ≤ xi, yi ≤ 20,000, 1 ≤ i ≤ N). 여기서, x축은 지면과 평행하고, y축의 양의 방향은 x축의 양의 방향에서 90도만큼 반시계방향으로 회전시킨 방향이다.
다음 4개의 각 줄에는 커튼을 달려고 하는 위치의 서로 다른 꼭짓점의 x좌표를 나타내는 aj와 y좌표를 나타내는 bj 가 공백으로 구분되어 주어진다 (-20,000 ≤ aj, bj ≤ 20,000, 1 ≤ j ≤ 4).
창문과 커튼의 꼭짓점들은 임의의 꼭짓점에서 반시계방향으로 돌아가면서 주어진다. 또한, 같은 도형의 임의의 두 변은 만나서 꼭짓점을 형성하는 경우가 아니면 서로 교차하지 않는다.
입력으로 주어지는 모든 수는 정수이며, 입력의 마지막에는 0 하나가 주어진다.
ㅤ
출력
각 테스트 케이스에 대해, 커튼에 덮이지 않는 창문의 면적을 출력한다. 이 때, 문제의 제한에 의해 정답이 되는 면적은 반드시 정수가 됨에 주의한다.
cinador 3년 전 1
문제
당신은 이번 여름에 평년보다 햇빛이 강할 것이라는 일기 예보를 들었다. 따라서 당신은 방 안에 들어오는 햇빛을 조절하기 위해서 창문에 커튼을 달려고 한다.
달려고 하는 커튼은 직사각형 모양이며, 각 변이 지면에 수직이거나 평행하도록 달려고 한다. 또한, 당신의 방에 있는 특이한 모양의 창문은 각 변이 지면에 수직이거나 평행한 N각형 모양을 하고 있다. 커튼을 달았을 때 창문을 충분히 덮는지 궁금한 당신은, 창문의 모양과 커튼을 달려고 하는 위치가 주어졌을 때, 커튼에 덮이지 않는 창문의 면적이 얼마나 되는지 구하려고 한다.
예제 1번의 3번째 테스트 케이스는 아래와 같이 나타낼 수 있다. 노란 부분이 커튼이고, 파란 부분은 커튼에 덮이지 않는 창문이다. 이 경우, 커튼에 덮이지 않는 창문의 면적은 8이다.
ㅤ
입력
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 다음과 같은 형식을 갖는다.
첫 줄에는 창문의 꼭짓점의 개수에 해당하는 N이 주어진다 (4 ≤ N ≤ 100).
다음 N개의 각 줄에는 창문의 서로 다른 꼭짓점의 x좌표를 나타내는 xi 와 y좌표를 나타내는 yi 가 공백으로 구분되어 주어진다 (-20,000 ≤ xi, yi ≤ 20,000, 1 ≤ i ≤ N). 여기서, x축은 지면과 평행하고, y축의 양의 방향은 x축의 양의 방향에서 90도만큼 반시계방향으로 회전시킨 방향이다.
다음 4개의 각 줄에는 커튼을 달려고 하는 위치의 서로 다른 꼭짓점의 x좌표를 나타내는 aj 와 y좌표를 나타내는 bj 가 공백으로 구분되어 주어진다 (-20,000 ≤ aj, bj ≤ 20,000, 1 ≤ j ≤ 4).
창문과 커튼의 꼭짓점들은 임의의 꼭짓점에서 반시계방향으로 돌아가면서 주어진다. 또한, 같은 도형의 임의의 두 변은 만나서 꼭짓점을 형성하는 경우가 아니면 서로 교차하지 않는다.
입력으로 주어지는 모든 수는 정수이며, 입력의 마지막에는 0 하나가 주어진다.
ㅤ
출력
각 테스트 케이스에 대해, 커튼에 덮이지 않는 창문의 면적을 출력한다. 이 때, 문제의 제한에 의해 정답이 되는 면적은 반드시 정수가 됨에 주의한다.