結果

問題 No.2708 Jewel holder
コンテスト
ユーザー 👑 希丝缇娜菲贝尔
提出日時 2026-08-25 19:22:18
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 551µs
コード長 475 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,640 ms
コンパイル使用メモリ 187,728 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-08-25 19:22:26
合計ジャッジ時間 3,655 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

//no-unlocked
const int dx[] = {0, 1};
const int dy[] = {1, 0};
int H, W; 
char A[12][12]{};
ll ans = 0;
void dfs(int x, int y, int val) {
	if(A[x][y] == 'o') val += 1;
	else if(A[x][y] == 'x') val -= 1;
	if(x == H - 1 && y == W - 1 && val >= 0) ans += 1, return;
	if(val >= 0) {
		rep(i, 2) {
			int nx = x + dx[i], ny = y + dy[i];
			if(nx >= 0 && nx < H && ny >= 0 && ny < W && A[nx][ny] != '#') dfs(nx, ny, val);
		}
	}
}

{
	rd(H, W, A(H)(W));
	dfs(0, 0, 0);
	wt(ans);
}
0