问题 5480 --积分图原图

5480: 积分图原图★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 98
[提交][状态][命题人:]

题目描述

图像I是由一系列的离散像素点I(x,y)组成, 因此图像的积分其实就是求和. 

图像积分图中每个点的值是原图像中该点左上角的所有像素值之和.

积分图的创建过程如下:首先建立一个数组 A 作为积分图像,其宽高与原图像相等. 

然后对这个数组赋值,每个点存储的值是原图像上该点与(左上角)原点所构成的矩形中所有像素的和.

比如3*3的图像I(x,y)如下:

1 2 3

4 5 6

7 8 9

对应的积分图S(x,y)为

 1   3   6

 5  12 21

12 27 45 

那么现在告诉你积分图,你能不能把原图像还原出来呢?

输入

两个整数H, W,表示图像的高度和宽度,均大于等于2,并且小于等于100

下面H行,每行W个整数,表示积分图每个位置的值,均小于1000

输出

求得给定积分图对应的原图像,两个数之间用一个空格隔开
样例输入
Copy
3 3
1 3 6
5 12 21
12 27 45
样例输出
Copy
1 2 3
4 5 6
7 8 9

提示

来源

[提交][状态]