| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 748 | 389 | 355 | 55.643% |
3차원 공간 위에 직육면체가 N개 있다. 직육면체 N개의 교집합의 부피를 구하는 프로그램을 작성하시오.
첫째 줄에 직육면체의 개수 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 직육면체의 한 꼭짓점 좌표 (x1, y1, z1)과 반대편 꼭짓점 좌표 (x2, y2, z2)가 주어진다. (1 ≤ x1, y1, z1, x2, y2, z2 ≤ 1,000, x1 < x2, y1 < y2, z1 < z2)
첫째 줄에 직육면체 N개의 교집합의 부피를 출력한다.
2 1 1 1 2 2 2 2 2 2 3 3 3
0
2 1 1 1 3 3 3 2 2 2 3 3 3
1
2 1 1 1 7 7 7 2 3 4 7 8 9
60
3 1 1 1 7 7 7 2 3 4 7 8 9 4 3 2 9 8 7
36
1 1 2 3 4 5 6
27