#998969 (Rust) No.2708 Jewel holder

• 問題: No.2708 Jewel holder
• ユーザー: ⁣
• 提出日時: 2024-08-02 17:03:27
• 言語: Rust (1.77.0 + proconio)
• 結果: AC
• 実行時間: 2 ms / 2,000 ms
• コード長: 881 bytes
• コンパイル時間: 12,319 ms
• コンパイル使用メモリ: 401,016 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-08-02 17:03:46
• 合計ジャッジ時間: 14,098 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	1 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	1 ms; 5,376 KB
testcase_05	AC	1 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	0 ms; 5,376 KB
testcase_08	AC	1 ms; 5,376 KB
testcase_09	AC	1 ms; 5,376 KB
testcase_10	AC	1 ms; 5,376 KB
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	1 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	1 ms; 5,376 KB
testcase_16	AC	1 ms; 5,376 KB
testcase_17	AC	2 ms; 5,376 KB
testcase_18	AC	1 ms; 5,376 KB
testcase_19	AC	1 ms; 5,376 KB

ソースコード

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}")
}