직사각형의 교차 영역

평면상에 두 변이 모두 , -축에 평행한 직사각형이 두 개 주어져 있다. 이 두 직사각형이 교차하는 영역의 면적을 구하여 출력하는 프로그램을 작성하시오.

프로그램 이름은 intersect.cpp, 실행 파일의 이름은 intersect.exe, 프로그램 설명 파일 이름은 intersect.hwp로 하고, 프로그램의 실행시간은 1초를 초과할 수 없다. 부분 점수는 없다.

입력 형식

입력 파일의 이름은 INPUT.TXT로 한다. 입력 파일의 첫째 줄과 둘째 줄에 각각 하나의 직사각형이 주어진다. 직사각형은 왼쪽 아래 꼭지점의 , -좌표와 오른쪽 위 꼭지점의 , -좌표로 나타낸다. 꼭지점의 좌표는 모두 0이상 10,000 이하인 정수이다.

2004 가을학기 문제해결기법	문제 #13

출력 형식

출력 파일의 이름은 OUTPUT.TXT로 한다. 한 줄에 두 직사각형이 교차하는 면적을 구하여 출력한다.

입력과 출력의 예 (1)

입력(input.txt)

1 1 3 3

2 2 4 4

출력(output.txt)

1

입력과 출력의 예 (2)

입력(input.txt)

1 1 10 5

2 2 4 4

출력(output.txt)

4

입력과 출력의 예 (3)

입력(input.txt)

1 1 3 3

10 12 14 14

출력(output.txt)

0