问题1954--蹦蹦炸弹游戏

1954: 蹦蹦炸弹游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

游戏规则:将一片空地划分成n行m列的格子,每个格子里都有积分球。这时需要红衣女孩将一个特制的"蹦蹦炸弹"丟出,此炸弹会在落点处向四面人方分裂成8个小炸弹,并将周围一圈的积分球全部炸开却不会炸开正中间落点的积分球。炸开即可获得球内积分,积分越高,奖劢越好。

由于红衣女孩年纪稍小,加法都还算不利索,犹豫了半天不知道该把"蹦蹦乍弹"丢在哪里。鱼大大便自告奋勇帮她把每个落点能获得的分数都计算出来,方便红衣女孩决定。请你编程算出每个点的积分。

输入

第一行包括两个整数n, m,其中,1<=n, m<=100;
接下来n行输入数字,矩阵中每个元素的值不超过100。

输出

算好每个点对应积分的矩阵

样例输入 Copy

5 5
6 8 9 8 7
9 9 6 6 5
7 9 7 6 7
5 7 7 8 7
8 7 9 6 8

样例输出 Copy

26 39 37 33 19
39 61 62 55 34
39 57 58 53 32
38 59 59 57 35
19 36 35 39 21

来源/分类