結果
問題 | No.86 TVザッピング(2) |
ユーザー |
👑 |
提出日時 | 2023-02-17 16:07:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 608 ms / 5,000 ms |
コード長 | 1,207 bytes |
コンパイル時間 | 600 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 76,672 KB |
最終ジャッジ日時 | 2024-07-19 09:09:42 |
合計ジャッジ時間 | 4,183 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
h, w = map(int, input().split())S = ["#" * (w + 2)] + ["#" + input() + "#" for _ in range(h)] + ["#" * (w + 2)]used = [[False] * (w + 2) for _ in range(h + 2)]cc = sum(row.count('.') for row in S)di = [0, -1, 0, 1]dj = [1, 0, -1, 0]for i in range(1, h + 1):for j in range(1, w + 1):if S[i][j] == '#':continuefor k in range(4):lst = []ii = ijj = jcnt = 0t = kwhile not used[ii][jj]:cnt += 1used[ii][jj] = Truelst.append((ii, jj))ni = ii + di[t]nj = jj + dj[t]if S[ni][nj] == '.':ii, jj = ni, njcontinuet = (t + 1) % 4ni = ii + di[t]nj = jj + dj[t]if S[ni][nj] == '.':ii, jj = ni, njcontinueelse:breakif cnt == cc and ii == i and jj == j:print("YES")exit()for ii, jj in lst:used[ii][jj] = Falseprint("NO")