結果

問題 No.3680 セグメント釣り
コンテスト
ユーザー Nanashi.
提出日時 2026-09-05 14:51:03
言語 Ruby
(4.0.6)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
WA  
実行時間 -
コード長 353 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 21 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 15,744 KB
最終ジャッジ日時 2026-09-05 14:51:27
合計ジャッジ時間 18,118 ms
ジャッジサーバーID
(参考情報)
judge7_1 / judge5_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 7 WA * 6
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

# frozen_string_literal: true
in_t = gets.chomp.to_i
in_t.times do
  in_sx, in_sy, in_tx, in_ty = gets.chomp.split.map(&:to_i)
  min =
    (0..64)
      .map do |mid|
        mid_sx = in_sx >> mid
        mid_tx = in_tx >> mid

        res = (mid_tx - mid_sx).abs + (mid - in_sy).abs + (mid - in_ty).abs
        res
      end
      .min

  puts min
end
0