結果

問題 No.2708 Jewel holder
コンテスト
ユーザー ⁣
提出日時 2024-08-02 17:03:27
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 881 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,319 ms
コンパイル使用メモリ 401,016 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-08-02 17:03:46
合計ジャッジ時間 14,098 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fn c(n: usize, m: usize) -> Vec<u64> {
	let mut r = Vec::new();
	let mut c = (1u64 << m) - 1;
	while c < (1u64 << n) {
		r.push(c);
		let x = c & (!c + 1);
		let y = c + x;
		let z = c & !y;
		c = (z / x) >> 1 | y;
	}
	r
}
fn g() -> String {
	let mut s = String::new();
	std::io::stdin().read_line(&mut s).ok();
	s
}
fn main() {
	let n: Vec<usize> = g().split_whitespace().flat_map(str::parse).collect();
	let a: Vec<Vec<_>> =
		(0..n[0]).map(|_| g().trim().chars().collect()).collect();
	let mut r = 0;
	for mut i in c(n[0] + n[1] - 2, n[0] - 1) {
		let (mut d, mut h, mut w) = (0, 0, 0);
		while h < n[0] && w < n[1] {
			match a[h][w] {
				'o' => d += 1,
				'x' => d -= 1,
				_ => break,
			}
			if d < 0 {
				break;
			}
			match i & 1 {
				1 => h += 1,
				_ => w += 1,
			}
			i >>= 1;
		}
		if d >= 0 && h + 1 == n[0] && w == n[1] {
			r += 1
		}
	}
	println!("{r}")
}
0