U E D R , A S I H C RSS

3rdPCinCAUCSE/ProblemB

B 번 문제 : 직사각형. 소스파일 이름 : rect.c or rect.cpp

네 개의 직사각형이 평면에 있는데, 밑변이 모두 가로축에 평행하다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함 할 수도 있으며, 변이나 꼭지점이 겹쳐질 수도 있다.

입력

입력은 표준 입력이다. 입력의 첫줄에 테스트 케이스의 개수를 나타내는 정수 T(10 이하)가 주어진다. 다음 줄 부터 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 네 줄로 이뤄지며, 각 줄은 네 개의 정수로 구성된다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭지점의 x 좌표, y 좌표이고, 세 번째와 네 번째의 정수는 사각형의 오른쪽 위 꼭지점의 x 좌표, y좌표이다. 단, x좌표와 y좌표는 1이상이고 1000 이하인 정수이다.

출력

출력은 표준 출력이다. 출력은 T줄로 이뤄진다. 각 테스트 케이스에 대해서 네 개의 직사각형이 차지하는 면적을 출력한다. T개의 테스트 케이스를 모두 맞혀야 이 문제를 맞힌 것이다.

입력의 예

~cpp 
2
1 2 4 4
2 3 5 7
3 1 6 5
7 3 8 6
1 1 2 2
3 3 4 4
5 5 6 6
1 1 5 5

입력의 예에 대한 출력

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0911 sec