結果

問題 No.3042 拡大コピー
ユーザー detteiuu
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
0