結果

問題 No.132 点と平面との距離
コンテスト
ユーザー maspy
提出日時 2020-03-02 21:32:05
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,501 ms / 5,000 ms
コード長 773 bytes
コンパイル時間 1,155 ms
コンパイル使用メモリ 82,064 KB
実行使用メモリ 76,416 KB
最終ジャッジ日時 2024-10-13 21:18:12
合計ジャッジ時間 3,046 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/env python3
# %%
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
import itertools

# %%
N = int(readline())
m = map(float, read().split())
XYZ = zip(m, m, m)
P = next(XYZ)
XYZ = [(x - P[0], y - P[1], z - P[2]) for x, y, z in XYZ]


# %%
def dist(i, j, k):
    v1 = [XYZ[i][n] - XYZ[j][n] for n in range(3)]
    v2 = [XYZ[i][n] - XYZ[k][n] for n in range(3)]
    v = [v1[1] * v2[2] - v1[2] * v2[1],
         v1[2] * v2[0] - v1[0] * v2[2],
         v1[0] * v2[1] - v1[1] * v2[0]]
    x, y, z = XYZ[i]
    c = v[0] * x + v[1] * y + v[2] * z
    return abs(c) / (v[0]**2 + v[1]**2 + v[2] ** 2) ** .5


# %%
nums = (dist(i, j, k) for i, j, k in itertools.combinations(range(N), 3))
print(sum(nums))
0