问题说明

在一个n*m的网格中，每个网格要么有一定数量的杂草，要么是一块石头（用-1表示），定义一个网格 （x，y） 的杂草生长程度为与其相邻的9宫格的杂草总和（如果处于边界，则相邻网格数可能小于9），请你计算并返回给定网格的杂草生长程度。

注意，如果（x，y）的位置是石头，则不需计算杂草生长程度，输出时请用字符 '*' 代替。由于结果可能很大，请将结果对1e9+9取模。

输入格式

第一行两个整数n和m。接下来n行，每行m个数，表示（x，y）网格的杂草数量（用-1表示石头）。

输出格式

一个n*m的矩阵

3 3
1 -1 2
1 2 3
3 1 -1

4 * 7 
8 13 8 
7 10 *

来源/分类