缺席多少人 2

题目描述:

某大会议室有 N 行 M 列的座位，开会时发现有些座位是空的，但每个人都只关注在他左前方的缺席人数（这次包括同行、同列和自己）。现在想知道每个座位关注到多少座位是空的。
例如： N=3,M=4,下面格子中 1 表示有人， 0 表示空。

答案为：

 

 

输入格式:

第一行 2 个正整数： N 和 M，范围在[1, 1500]。
下面 N 行，每行 M 个整数： 0 或 1。

输出格式:

N 行，每行 M 个整数。

样例输入:

3 4
1 0 1 1
1 1 0 0
0 1 1 1

样例输出:

0 1 1 1
0 1 2 3
1 2 3 4

提示:

可以使用前缀和思想解决此题!

时间限制: 1500ms
空间限制: 256MB

---