题目描述 某大会议室有 N 行 M 列的座位，开会时发现有些座位是空的，但每个人都只关注在他 左前方的缺席人数（这次包括同行的左边和自己）。现在想知道每个座位关注到多少座位是 空的。 

例如：N=3,M=4,下面格子中 1 表示有人，0 表示空。

 

1 0 1 1 

1 1 0 0 

0 1 1 1 

答案为：

0 1 1 1 

0 1 2 3 

1 2 3 4 

 

四重循环，时间复杂度为O（N^4）。如果数据范围大一点，肯定会超时。计算中有大量的统计是重复的，比如：计算位置(3,3)时，就和计算位置(3,2)重复了！

程序如果记录下以前计算的结果，算法可以简单改进为O（N^3）的。

 

输入格式

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

输出格式

N 行，每行 M个整数。

输入/输出例子1

输入：

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

中级课程