結果

問題 No.3679 なんかでっかい虫リターンズ
コンテスト
ユーザー cacampu
提出日時 2026-09-05 13:26:34
言語 Rust
(1.97.1 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
WA  
実行時間 -
コード長 608 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,660 ms
コンパイル使用メモリ 192,928 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-09-05 13:26:49
合計ジャッジ時間 5,791 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        _h: usize, _w: usize,
        a: usize, b: usize,
        r1: usize, c1: usize,
        r2: usize, c2: usize,
        p: usize, q: usize,
    }
    let cr = a.max(r1).min(r2);
    let cc = b.max(c1).min(c2);
    let cand = [(cr, c1), (cr, c2), (r1, cc), (r2, cc)];
    let mut ans = usize::MAX;
    for m in cand {
        ans = ans.min(dist((a, b), m) + dist(m, (p, q)) + dist((p, q), (a, b)));
    }
    println!("{}", ans);
}
fn dist(a: (usize, usize), b: (usize, usize)) -> usize {
    a.0.abs_diff(b.0) + a.1.abs_diff(b.1)
}
0