问题 3625 --积分图

3625: 积分图★★★

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

题目描述

图像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个数,表示每个位置的灰度值I(x,y),0<=I(x,y)<=255

输出

求得给定图像的积分图,两个数之间用一个空格隔开

样例输入
Copy
3 3
1 2 3
4 5 6
7 8 9
样例输出
Copy
1 3 6
5 12 21
12 27 45

提示

来源

[提交][状态]