시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
7 초 | 1024 MB | 181 | 72 | 18 | 22.500% |
3차원 평면에 찍힌 N개의 점이 주어질 때 다음 쿼리를 처리하는 프로그램을 작성하시오
직육면체의 모든 모서리는 축에 평행하며 주어지는 (lx, ly, lz)와 (rx, ry, rz)를 연결한 선은 이 직육면체의 대각선이다
첫 번째 줄에 점의 수 N과 쿼리의 수 Q가 공백으로 구분하여 주어진다. (1 ≤ N, Q ≤ 105)
다음 N개의 줄에 걸쳐 점의 좌표를 의미하는 세 정수 x, y, z가 공백으로 구분하여 주어진다. (0 ≤ x, y, z ≤ 109)
다음 Q개의 줄에 걸쳐 6개의 정수 ai, bi, ci, di, ei, fi가 주어진다. (0 ≤ ai, bi, ci, di, ei, fi < 263)
i번째 쿼리의 lx ly lz rx ry rz는 다음과 같다.
Si = Si-1 + ansi 이며 S0는 0이다.
Q개의 줄에 각 쿼리의 정답을 순서대로 출력한다.
5 8 1 0 5 1 1 10 5 1 10 0 10 5 2 10 0 0 0 3 5 5 8 0 0 2 6 5 6 1 1 0 2 4 11 2 2 6 7 9 4 2 3 1 0 9 4 5 4 0 14 5 14 6 6 2 1 2 14 6 7 3 15 5 0
1 0 2 0 1 3 0 1