結果
問題 |
No.2632 Center of Three Points in Lp Norm
|
ユーザー |
|
提出日時 | 2024-02-16 23:03:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 550 bytes |
コンパイル時間 | 158 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 68,016 KB |
最終ジャッジ日時 | 2024-09-28 21:39:16 |
合計ジャッジ時間 | 53,920 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 WA * 8 |
ソースコード
import numpy as np import scipy p = float(input()) ax, ay = map(float, input().split()) bx, by = map(float, input().split()) cx, cy = map(float, input().split()) def my_pow(x): return np.abs(x) ** p def f(point): x, y = point # print(x, y) anorm = my_pow(ax - x) + my_pow(ay - y) bnorm = my_pow(bx - x) + my_pow(by - y) cnorm = my_pow(cx - x) + my_pow(cy - y) return max(anorm, bnorm, cnorm) - min(anorm, bnorm, cnorm) ans = scipy.optimize.fmin(f, [-100000, 100000], disp=False, maxiter=500, ftol=1e-9) print(*ans)