2. 蹦蹦炸弹
题目ID:6284必做题100分
最新提交:
Accepted
100 分
历史最高:
Accepted
100 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
鱼大大在某个世界旅行的时候,遇到了一位黄发白衣的女孩子和一位红衣红帽的小女孩在玩游戏。鱼大大边很好奇地凑了上去。
游戏规则是白衣女孩定下的:她将一片空地划分成nn行mm列的格子,每个格子里都有积分球。这时需要红衣女孩将一个特制的“蹦蹦炸弹”丢出,此炸弹会在落点处向四面八方分裂成8个小炸弹,并将周围一圈的积分球全部炸开却不会炸开正中间落点的积分球。炸开即可获得球内积分,积分越高,奖励越好。
由于红衣女孩年纪稍小,加法都还算不利索,犹豫了半天不知道该把“蹦蹦炸弹”丢在哪里。鱼大大便自告奋勇帮她把每个落点能获得的分数都计算出来,方便红衣女孩决定。
输入格式
第一行两个整数n,mn,m;分别表示格子矩阵的行和列
接下来nn行,每行mm个数字aijaij,表示矩阵每个格子中积分球的分数
输出格式
共nn行,每行mm个数字,分别表示每个落点能获得的分数
样例
Input 1
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
Output 1
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
数据范围
1<=n,m<=1001<=n,m<=100
(憋笑中)