OI题库

【问题描述】

矩阵是线性代数中一个很重要的元素，许多各类的矩阵操作都广泛应用于科学计算，利用矩阵，一些复杂的问题可以得到完美解决。
现在我有一个关于矩阵的问题，它并不复杂，也许你并不精通数学，但这没关系，我的问题不需要太深的数学背景。
给你一个矩阵A，m行n列，请统计在矩阵中有多少个不同元素，这个结果称做这个矩阵的度。但是我不仅仅想知道矩阵的度，要知道，矩阵A中有m*n个以矩阵A的左上角为左上角元素的子矩阵，你需要统计这些子矩阵的度。

【输入格式】

每个测试数据的第一行有两个整数，m,n表示矩阵A的行与列，这两个数均在1到1000之间，接下来有m行，表示这个矩阵，每一行有n个整数（signed 32-bit）。
输入文件会有若干组测试数据，输入文件以EOF结束。

【输出格式】

对于每个测试数据，输出包括m行，每一行有n个空格隔开的整数，第i行的第j个整数表示以矩阵第i行第j列为右下角的子矩阵的度。

【输入样例】

输入文件名：matrixa.in

3 3
1 2 3
4 5 6
4 5 6

输出文件名：matrixa.out

1 2 3
2 4 6
2 4 6