結果

問題 No.3680 セグメント釣り
コンテスト
ユーザー Nanashi.
提出日時 2026-09-05 16:33:33
言語 Ruby
(4.0.6)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 1,534 ms / 2,000 ms
+ 815µs
コード長 368 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9 ms
コンパイル使用メモリ 9,728 KB
実行使用メモリ 17,664 KB
最終ジャッジ日時 2026-09-05 16:33:54
合計ジャッジ時間 19,714 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
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..70).to_a, in_sy, in_ty].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