結果

問題 No.3813 Ashwreath
コンテスト
ユーザー sepa38
提出日時 2026-11-18 15:15:39
言語 PyPy3
(8.0.1 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 718 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 90 ms
コンパイル使用メモリ 64,324 KB
実行使用メモリ 53,660 KB
最終ジャッジ日時 2026-11-20 20:53:56
合計ジャッジ時間 3,254 ms
ジャッジサーバーID
(参考情報)
judge5_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 16 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

# 誤解法: 候補マス(火が2個以上隣接する空きマス)は全部植えず、それ以外の空きマスに全部植えて数える
import sys
def solve(N, M, S):
    D = [(a, b) for a in (-1, 0, 1) for b in (-1, 0, 1) if (a, b) != (0, 0)]
    def cnt(i, j, pred):
        return sum(1 for a, b in D if 0 <= i+a < N and 0 <= j+b < M and pred(i+a, j+b))
    cand = [[S[i][j] == '.' and cnt(i, j, lambda x, y: S[x][y] == '#') >= 2 for j in range(M)] for i in range(N)]
    plant = lambda x, y: S[x][y] == '.' and not cand[x][y]
    return sum(1 for i in range(N) for j in range(M) if cand[i][j] and cnt(i, j, plant) >= 2)
d = sys.stdin.read().split(); N, M = int(d[0]), int(d[1])
print(solve(N, M, d[2:2+N]))
0