시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
10 초 | 512 MB | 42 | 10 | 5 | 17.241% |
3차원 공간위의 점 N개가 주어진다. 이때, 쿼리 M개를 계산하는 프로그램을 작성하시오.
각각의 쿼리는 네 정수 A, B, C, D로 이루어져 있으며, 다음 식의 값을 출력해야 한다.
\[\sum_{i \ne j}{\frac{|A(X_i - X_j) + B(Y_i-Y_j) + C(Z_i-Z_j) + D|}{N(N-1)\sqrt{(X_i-X_j)^4 + (Y_i-Y_j)^4 + (Z_i-Z_j)^4}}}\]
첫째 줄에 점의 개수 N (2 ≤ N ≤ 777777)가 주어진다.
둘째 줄부터 N개의 줄에 점의 좌표 X, Y, Z가 주어진다. (1 ≤ X, Y, Z ≤ 77)
다음 줄에는 쿼리의 개수 M (1 ≤ M ≤ 77)이 주어진다.
다음 M개의 줄에는 쿼리를 나타내는 A, B, C, D가 주어진다. (1 ≤ A, B, C ≤ 77, 1 ≤ D ≤ 7777)
각각의 쿼리마다 정답을 한 줄에 하나씩 순서대로 출력한다. 절대/상대 오차는 10-6까지 허용한다.
10 45 70 41 9 1 43 1 68 8 70 76 7 1 19 33 71 70 53 42 54 71 11 13 30 16 63 25 30 24 34 5 56 61 29 7328 63 32 18 365 37 41 11 2332 36 19 43 7432 68 55 46 6338
6.692386875130186 1.323651551014940 2.269817185835997 6.783038317971530 5.816449269601737