提出 #69776213

---

ソースコード 拡げる

"""
<方針>
- 探索をしていけば良さそう。
- 探索をする際は、まとめて更新せずに、`DFS`, `BFS` を行うと、正しく解けないので注意（n敗）。
"""
# 入力
H, W = map(int, input().split())
SS = [list(input()) for _ in range(H)]

# 十字キー https://en.wikipedia.org/wiki/D-pad
D_PAD = [
  [+1, +0], 
  [-1, +0], 
  [+0, +1], 
  [+0, -1], 
  ]

# 探索する対象
target = []
for i in range(H):
  for j in range(W):
    if(SS[i][j] == "#"):
      target.append([i, j])

# 探索をする
while True:
  # 探索対象がなければ終了する。
  if not (target):
    break
  
  # 探索対象をまとめて塗る
  for y, x in target:
    SS[y][x] = "#"
  
  # 次の対象を管理
  new_target = []
  
  # 次の対処を探す
  for y, x in target:
    # 上下左右
    for dy, dx in D_PAD:
      Y = y + dy
      X = x + dx
      # 枠内
      if(0<=Y<H and 0<=X<W):
        # まだ塗られていない
        if (SS[Y][X] == "."):
          
          # 上下左右の黒の数を探す
          cnt = 0
          for dr, dc in D_PAD:
            R = Y + dr
            C = X + dc
            if(0<=R<H and 0<=C<W):
              if(SS[R][C] == "#"):
                cnt += 1
          
          # 黒が一つしかない時、
          if(cnt == 1):
            # 次の探索に加える（黒で塗る）
            new_target.append([Y, X])

  # 新しい対象に変える
  target = new_target

# 出力
ans = 0
for i in range(H):
  for j in range(W):
    if(SS[i][j] == "#"):
      ans += 1
print(ans)

提出情報

ジャッジ結果