結果
問題 | No.707 書道 |
ユーザー |
|
提出日時 | 2018-06-29 22:29:42 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 278 ms / 2,000 ms |
コード長 | 428 bytes |
コンパイル時間 | 45 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-06-30 23:57:30 |
合計ジャッジ時間 | 1,941 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
コンパイルメッセージ
Syntax OK
ソースコード
def ascan; gets.split.map(&:to_i); endH,W = ascanF = H.times.map{gets.chomp}best = 1e18check = lambda do |cy, cx|d = 0H.times do |y|W.times do |x|d += Math.sqrt((y-cy)**2+(x-cx)**2) if F[y][x] == '1'endendbest = [d, best].minendH.times do |cy|check.call(cy, -1)check.call(cy, W)endW.times do |cx|check.call(-1, cx)check.call(H, cx)endp best