結果
問題 | No.132 点と平面との距離 |
ユーザー |
|
提出日時 | 2023-02-10 19:40:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 213 ms / 5,000 ms |
コード長 | 642 bytes |
コンパイル時間 | 140 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 76,032 KB |
最終ジャッジ日時 | 2024-07-07 14:33:41 |
合計ジャッジ時間 | 1,008 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
import mathn = int(input())px, py, pz = map(float, input().split())points = []for _ in range(n):xi, yi, zi = map(float, input().split())points.append((xi - px, yi - py, zi - pz))ans = 0.0for i in range(n - 2):xi, yi, zi = points[i]for j in range(i + 1, n - 1):xj, yj, zj = points[j]ux, uy, uz = xj - xi, yj - yi, zj - zifor k in range(j + 1, n):xk, yk, zk = points[k]vx, vy, vz = xk - xi, yk - yi, zk - zinx, ny, nz = uy * vz - uz * vy, uz * vx - ux * vz, ux * vy - uy * vxd = abs(- nx * xi - ny * yi - nz * zi) / math.sqrt(nx ** 2 + ny ** 2 + nz ** 2)ans += dprint(ans)