시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 116 | 39 | 27 | 32.927% |
가로등 근처에 나무 하나를 심으려고 한다. 나무는 직육면체 모양이고, 가로등의 빛은 점 하나에서 투사되는 광선이다. x, y, z 좌표 시스템을 이용해 나무와 빛의 위치를 표현할 것이고, z는 땅에서 떨어진 거리(높이)이다.
나무의 한 꼭짓점과, 그 꼭짓점의 대각선에 위치한 꼭짓점의 좌표와 가로등 빛의 좌표가 주어졌을 때, 그림자의 넓이를 구해보자. 나무는 공중에 떠 있을 수도 있다.
첫째 줄에 여섯 개의 정수가 주어진다. 처음 세 개의 수는 나무의 한 꼭짓점 좌표이고, 그 다음 세 개의 수는 대각선 쪽의 꼭짓점 좌표이다. 둘째 줄에는 가로등 빛의 좌표가 주어진다. 모든 좌표는 10보다 작거나 같은 자연수이고, x, y, z 순으로 주어진다. 가로등 빛의 좌표는 정육면체의 경계에 있지 않는다.
첫째 줄에 그림자의 넓이를 출력한다. 넓이가 무한대일 경우에는 -1을 출력하고, 무한의 직선이라면 0을 출력한다. 절대/상대 오차는 10-6까지 허용한다.
1 1 1 10 1 1 5 5 5
0
1 1 3 10 1 1 2 2 2
-1
1 1 1 2 2 2 3 3 3
15.75
1 1 1 3 3 3 2 2 2
-1