색칠하기 1

시간 제한2초메모리 제한128 MB

요약

종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.

문제

지민이는 색칠하기를 좋아한다. 지민이는 가로 길이가 W, 세로 길이가 H인 직사각형 종이를 가지고 있으며, 다음 순서로 종이를 접고 색칠하려고 한다.

종이를 직선 x = f를 따라 접는다. 이때 왼쪽 부분이 오른쪽 부분 위로 올라가도록 접는다.
접힌 종이를 가로 방향으로 c + 1개의 높이가 같은 구간으로 나눈 뒤, 가장 위쪽 구간부터 차례대로 c번 접는다.
현재 접힌 상태에서 가장 왼쪽 아래 점을 (0, 0)으로 두고, 왼쪽 아래 꼭짓점이 (x1, y1), 오른쪽 위 꼭짓점이 (x2, y2)인 직사각형을 칠한다. 물감은 겹쳐 있는 모든 종이에 스며든다.
종이를 모두 펼친다.

아래 그림은 W = 5, H = 6, f = 2, c = 2, (x1, y1) = (1, 1), (x2, y2) = (3, 2)인 경우를 보여준다.

W, H, f, c, x1, y1, x2, y2가 주어질 때, 종이를 펼친 뒤 색칠되지 않은 면적을 구하시오.

첫째 줄에 8개의 정수 W, H, f, c, x1, y1, x2, y2가 공백으로 구분되어 주어진다.

첫째 줄에 색칠되지 않은 영역의 넓이를 출력한다.