6003: BZOJ2003:[Hnoi2010]Matrix 矩阵

Memory Limit:259 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围,接下来N行每行包含M个非负整数,其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0,且每个和都不超过4(P-1)。


输出格式

包含N行,每行M个整数,描述你求出的矩阵,相邻的整数用空格分开。(行末不要有多余空格)


样例输入

3 3 3                     	   
0 0 0						   
0 4 5						   
0 5 3

样例输出

0 0 2
2 2 1
1 0 0

提示

1<=N,M<=200

1<P<=10


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: