시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 723 | 265 | 170 | 37.281% |
상근이는 위성 사진 여러장을 이용해서 지도를 만들고 있다. 위성에는 카메라가 달려있고, 카메라는 한 영역을 찍는다. 이러한 위성 사진 여러 장을 합치면, 큰 사진을 만들 수 있다.
위성 사진 여러 장이 주어졌을 때, 사진이 찍힌 영역의 넓이를 구하는 프로그램을 작성하시오. 사진은 모두 직사각형이다. 한 영역이 여러 사진에 찍혀있을 수도 있다. 이런 경우에 그 영역의 넓이는 한 번만 더해야 한다.
첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다.
각 테스트 케이스의 첫째 줄에는 사진의 수 n (1 ≤ n ≤ 1000)이 주어진다. 다음 n개 줄에는 위성 사진의 남서쪽과 복동쪽 꼭짓점을 나타내는 네 정수 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000, x1 < x2, y1 < y2) 모든 위성 사진은 직사각형이고, 다른 두 꼭짓점은 (x1, y2)와 (x2, y1) 이다.
모든 좌표는 이차원 평면 위에 있으며, 지구는 평면이라고 가정한다.
각 테스트 케이스마다 위성 사진이 찍은 전체 영역의 넓이를 출력한다.
2 3 0 6 20 16 14 0 24 10 50 50 60 60 2 0 0 20 10 10 4 14 8
376 200
ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2013 Preliminaries A번