結果
問題 |
No.3042 拡大コピー
|
ユーザー |
![]() |
提出日時 | 2025-02-28 22:36:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 898 ms / 2,000 ms |
コード長 | 501 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,472 KB |
実行使用メモリ | 125,668 KB |
最終ジャッジ日時 | 2025-03-01 07:39:34 |
合計ジャッジ時間 | 4,573 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 24 |
ソースコード
N = int(input()) XY = [list(map(float, input().split())) for _ in range(N)] ZW = [list(map(float, input().split())) for _ in range(N)] def distance(x1, y1, x2, y2): return ((x2-x1)**2 + (y2-y1)**2) ** 0.5 x, y, z, w = 0, 0, 0, 0 for X, Y in XY: x += X y += Y for Z, W in ZW: z += Z w += W x /= N y /= N z /= N w /= N dist1 = 0 dist2 = 0 for X, Y in XY: dist1 = max(dist1, distance(x, y, X, Y)) for Z, W in ZW: dist2 = max(dist2, distance(z, w, Z, W)) print(dist2/dist1)