結果

問題 No.306 さいたま2008
ユーザー aimy
提出日時 2017-06-14 22:22:19
言語 Haskell
(9.10.1)
結果
WA  
実行時間 -
コード長 661 bytes
コンパイル時間 7,640 ms
コンパイル使用メモリ 172,800 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-24 23:25:40
合計ジャッジ時間 8,388 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 WA * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff # 

import Data.Ratio
import Text.Printf
import Data.Fixed

apply n f x = foldr ($) x (replicate n f)

main = do
 [xa,ya] <- map read . words <$> getLine :: IO [Double]
 [xb,yb] <- map read . words <$> getLine :: IO [Double]
 print (saitama xa ya xb yb) 

saitama xa ya xb yb
 | ya > yb = snd $ apply 100 (triSearch (euc xa ya xb yb)) (ya,yb)
 | otherwise = snd $ apply 100 (triSearch (euc xb yb xa ya)) (yb,ya)

triSearch f (lo,hi)
 | f md1 < f md2 = (lo,md2) 
 | otherwise = (md1,hi)
 where
  md1 = lo + (hi-lo)/3
  md2 = lo + (2*(hi-lo))/3

euc xa ya xb yb yp = dist (0,yp) (xa,ya) + dist (0,yp) (xb,yb)
 where dist (p1,q1) (p2,q2) = sqrt $ (p1-p2)^2 + (q1-q2)^2
0