結果
問題 | No.2641 draw X |
ユーザー |
👑 |
提出日時 | 2024-02-19 21:55:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 351 ms / 2,000 ms |
コード長 | 1,809 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,452 KB |
実行使用メモリ | 124,832 KB |
最終ジャッジ日時 | 2024-09-29 01:54:29 |
合計ジャッジ時間 | 6,642 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
h, w = map(int, input().split())S = [input() for _ in range(h)]ul = [[0] * w for _ in range(h)]ur = [[0] * w for _ in range(h)]dl = [[0] * w for _ in range(h)]dr = [[0] * w for _ in range(h)]for i in range(h):for j in range(w):if S[i][j] == ".":continueif i == 0:ul[i][j] = 1ur[i][j] = 1continueul[i][j] = 1ur[i][j] = 1if j != 0:ul[i][j] = ul[i - 1][j - 1] + 1if j != w - 1:ur[i][j] = ur[i - 1][j + 1] + 1for i in range(h - 1, -1, -1):for j in range(w):if S[i][j] == ".":continueif i == h - 1:dl[i][j] = 1dr[i][j] = 1continuedl[i][j] = 1dr[i][j] = 1if j != 0:dl[i][j] = dl[i + 1][j - 1] + 1if j != w - 1:dr[i][j] = dr[i + 1][j + 1] + 1ul_imos = [[0] * (w + 1) for _ in range(h + 1)]ur_imos = [[0] * (w + 1) for _ in range(h + 1)]for i in range(h):for j in range(w):mi = min(ul[i][j], ur[i][j], dl[i][j], dr[i][j])if mi <= 1:continuemi -= 1ul_imos[i - mi][j + mi] += 1if j - mi - 1 >= 0:ul_imos[i + mi + 1][j - mi - 1] -= 1ur_imos[i - mi][j - mi] += 1ur_imos[i + mi + 1][j + mi + 1] -= 1for i in range(1, h + 1):for j in range(w + 1):if j != w:ul_imos[i][j] += ul_imos[i - 1][j + 1]if j != 0:ur_imos[i][j] += ur_imos[i - 1][j - 1]ok = Truefor i in range(h):for j in range(w):if S[i][j] == "#" and ul_imos[i][j] == 0 and ur_imos[i][j] == 0:ok = Falsebreakif not ok:breakif ok:print("Yes")else:print("No")