結果
問題 |
No.2708 Jewel holder
|
ユーザー |
![]() |
提出日時 | 2024-03-31 13:46:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 110 ms / 2,000 ms |
コード長 | 701 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,348 KB |
実行使用メモリ | 90,012 KB |
最終ジャッジ日時 | 2024-09-30 18:23:02 |
合計ジャッジ時間 | 2,045 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
H, W = map(int, input().split()) A = [input() for _ in range(H)] answer = 0 perm = [["", 0, 0]] for _ in range(H+W-2): np = [] for p in perm: if p[1] != H-1: np.append([p[0]+"D", p[1]+1, p[2]]) if p[2] != W-1: np.append([p[0]+"R", p[1], p[2]+1]) perm = np for pattern in perm: pattern = pattern[0] cnt = 1 h, w = 0, 0 for p in pattern: if p == "D": h += 1 else: w += 1 if A[h][w] == "#": break elif A[h][w] == "x": cnt -= 1 if cnt < 0: break else: cnt += 1 else: answer += 1 print(answer)