結果
問題 | No.132 点と平面との距離 |
ユーザー |
|
提出日時 | 2023-08-30 01:20:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 3,054 ms / 5,000 ms |
コード長 | 893 bytes |
コンパイル時間 | 341 ms |
コンパイル使用メモリ | 82,500 KB |
実行使用メモリ | 78,860 KB |
最終ジャッジ日時 | 2024-12-31 05:44:35 |
合計ジャッジ時間 | 5,582 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
from math import sqrtimport sysinput = sys.stdin.readlinen = int(input())P = list(map(float, input().split()))Q = [list(map(float, input().split())) for _ in range(n)]ans = 0.0for i in range(n):for j in range(i + 1, n):for k in range(j + 1, n):a = [Q[i][l] - P[l] for l in range(3)]b = [Q[j][l] - P[l] for l in range(3)]c = [Q[k][l] - P[l] for l in range(3)]volume = abs(b[0] * c[1] * a[2] + c[0] * a[1] * b[2] + a[0] * b[1] * c[2]- c[0] * b[1] * a[2] - a[0] * c[1] * b[2] - b[0] * a[1] * c[2]) / 6u = [Q[j][l] - Q[i][l] for l in range(3)]v = [Q[k][l] - Q[i][l] for l in range(3)]area = sqrt((u[1] * v[2] - u[2] * v[1])**2+ (u[2] * v[0] - u[0] * v[2])**2+ (u[0] * v[1] - u[1] * v[0])**2) / 2ans += 3 * volume / areaprint(ans)