結果
問題 |
No.306 さいたま2008
|
ユーザー |
![]() |
提出日時 | 2016-01-30 10:20:35 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 450 bytes |
コンパイル時間 | 443 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-21 19:04:32 |
合計ジャッジ時間 | 1,604 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 WA * 13 |
ソースコード
import math def calc(x,y): return math.sqrt(x * x + y * y) xa,ya = map(int,raw_input().split()) xb,yb = map(int,raw_input().split()) if ya > yb: ya,yb,xa,xb = yb,ya,xb,xa high = yb * 1.0 low = ya * 1.0 mid = (high + low) / 2.0 pre = calc(mid - ya,xa) + calc(yb - mid,xb) for i in range(1 << 10): mid = (high + low) / 2.0 #print mid res = calc(mid - ya,xa) + calc(yb - mid,xb) if res <= pre: high = mid pre = res else: low = mid print mid