给你一个n × m单元格的矩形区域。每个单元格要么为空,要么无法通行(包含障碍物)。空单元格用“.”标记,不可通过的单元格用“*”标记。如果两个空单元格共用一边,我们就称它们相邻。
对于每个不可通过的单元格(x, y),假设它是一个空单元格(所有其他单元格保持不变),并找到包含(x, y)的连通块的大小(单元格的数量)。你应该对每个无法通过的单元格独立地进行处理。
答案应打印为n行m列的矩阵。如果单元格空,则第i行的第j个符号应为“.”。否则,第i行的第j个符号应包含唯一的数字——对10取余的答案。矩阵输出时不应有任何空格。
为了使输出更快,建议将输出构建为长度为m的n个字符串数组,并以行序列的形式输出。这将比一个一个地输出要快得多。