結果
問題 | No.2708 Jewel holder |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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); }