結果

問題 No.3723 Climb or Detour
コンテスト
ユーザー t33f
提出日時 2026-09-22 17:20:32
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 12 ms / 2,000 ms
+ 958µs
コード長 920 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,165 ms
コンパイル使用メモリ 192,868 KB
実行使用メモリ 9,920 KB
最終ジャッジ日時 2026-09-22 17:20:49
合計ジャッジ時間 6,766 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 58
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#![allow(unused_imports)]
use itertools::*;
use proconio::{input, marker::*};

fn distance(i1: usize, j1: usize, i2: usize, j2: usize) -> i64 {
    (i1.abs_diff(i2) + j1.abs_diff(j2)) as i64
}

fn main() {
    input! {
        n: usize,
        k: i64,
        sr: Usize1,
        sc: Usize1,
        tr: Usize1,
        tc: Usize1,
    }

    let dist_min = distance(sr, sc, tr, tc);
    let dist_max = if dist_min % 2 == 0 {
        2 * dist_min
    } else {
        2 * dist_min - 1
    };
    if dist_min > k || (k - dist_min) % 2 != 0 || k > dist_max {
        println!("-1");
        return;
    }

    let mut ans = vec![vec!['.'; n]; n];
    let limit = k - dist_min - 1;
    for (i, j) in iproduct!(0..n, 0..n) {
        let d = distance(sr, sc, i, j);
        if d % 2 == 1 && d <= limit {
            ans[i][j] = '#';
        }
    }

    for row in ans {
        println!("{}", row.iter().join(""));
    }
}
0