a173. TOI 2021/06 新手組：社區熱門度

題目描述

一個社區以 R 列、C 行的方格表示，每格有非負整數熱門度。只替原本熱門度為 0 的方格重新估值，其餘方格保持原值。 估值時，查看該格上、下、左、右的相鄰方格，排除地圖外的方格及原本熱門度為 0 的方格。將剩下的熱門度總和除以方格數，捨去小數部分，作為新的熱門度；若沒有可用鄰格，則仍為 0。 所有估值都只採用輸入的原始數值，新算出的值不會再影響其他方格。

輸入格式

第一行為整數 R、C。接下來 R 行，每行 C 個整數，表示從上到下、由左至右的原始熱門度 G。

• 1 ≤ R, C ≤ 9
• 0 ≤ G ≤ 100000

輸出格式

輸出 R 行，每行 C 個整數，表示估值後的熱門度，相鄰整數以一個空格分隔。

來源

TOI 2021/06 新手組〈社區熱門度〉，競賽日期 2021/06/07~2021/06/11 (原定2021 05 月底進行，因應疫情延後)。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202105/Popularity.pdf