상한 당근 찾기

1. 문제 설명

빙키의 당근밭

빙키의 능력으로 무엇을 할 수 있는지 희망을 본 사람들에게 실제로 바꿀 수 있는 고향의 모습을 보여주었습니다. 이제는 더 이상 Vision의 영역이 아니었습니다. Action의 영역이었죠!

고향은 많이 변해있었습니다. 산업화가 닥친 마을은 동산이 모두 없어지고, 온통 높은 건물들뿐이었어요. 사람들은 평안을 잃었고, 어디서나 놀고 잘 수 있었던 마을은 사라졌습니다. 이제 돈 없이는 무엇도 마음대로 먹을 수 없었죠. 그리하여 나누지도 않게 되었습니다.

빙키는 밭부터 일구기로 합니다. 가장 기초적인 의식주 회복으로 평안을 회복하고자 합니다.

내가 변화시킬 수 있는 일부터! 우리가 변화시킬 수 있는 일부터!

1. 당근밭은 N X M개의 칸으로 이루어져 있습니다. (N: 행, M: 열)
2. 상한 당근은 #으로 표현되어 있습니다.
3. 현재 당근밭에는 상한 당근만 남아있으며, 일부 칸은 비어있습니다. 빙키는 인력의 효율적인 배치를 위해 상한 당근의 개수와 인접한 상한 당근의 통계를 내기로 했습니다. 반환 값은 상한 당근의 개수와 비어있는 칸과 맞닿은 둘레에 위치한 상한 당근의 개수 총합을 작성해야 합니다.
4. 맞닿은 둘레에 위치한 칸은 최대 8개로, 상, 하, 좌, 우, 4개의 대각선 칸을 말합니다.