結果

問題 No.2708 Jewel holder
ユーザー well-defined
提出日時 2024-09-16 19:06:30
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 928 bytes
コンパイル時間 16,852 ms
コンパイル使用メモリ 379,676 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 19:06:48
合計ジャッジ時間 16,649 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;
use proconio::marker::Chars;

fn main () {
    input! {
        h: usize,
        w: usize,
        a: [Chars;h],
    }

    //println!("{:?}", a);

    let mut q : Vec<(usize, usize, i32)> = Vec::new();
    q.push((0,0,1));
    let mut ans = 0;
    while !q.is_empty() {
        let v = q.pop().unwrap();
        let i = v.0;
        let j = v.1;
        let jew = v.2;
        //println!("{:?}", v);

        if jew == -1 {
            continue;
        }
        if i == h-1 && j == w-1 {
            ans += 1;
            continue;
        }
        
        if i+1 < h && a[i+1][j] != '#' {
            let p = if a[i+1][j] == 'o' {1} else {-1};
            q.push((i+1, j, jew+p));
        }
        if j+1 < w && a[i][j+1] != '#' {
            let p = if a[i][j+1] == 'o' {1} else {-1};
            q.push((i, j+1, jew+p));
        }
        //println!("q: {:?}", q);
    }
    println!("{}", ans);
}
0