比赛场次 130
比赛名称 20120417
比赛状态 已结束比赛成绩
开始时间 2012-04-17 08:00:00
结束时间 2012-04-17 11:30:00
开放分组 全部用户
注释介绍
题目名称 矩阵
输入输出 matrixa.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarTBK AAATTTTATW 0.000 s 0.00 MiB 40
Gravatar201101 AAAATTTWTW 0.000 s 0.00 MiB 40
Gravatar王者自由 AAATTTTWTW 0.000 s 0.00 MiB 30
GravatarMakazeu AAATTTTWTW 0.000 s 0.00 MiB 30
GravatarQhelDIV AWWATTTWWW 0.000 s 0.00 MiB 20
GravatarCloud AWWTTTTWTW 0.000 s 0.00 MiB 10
Gravatar临轩听雨ゐ AEEEEEEEEW 0.000 s 0.00 MiB 10
Gravatarkaaala AWEEEETEEW 0.000 s 0.00 MiB 10
GravatarCitron酱 WWWWTTTWTW 0.000 s 0.00 MiB 0

矩阵

★   输入文件:matrixa.in   输出文件:matrixa.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

3 3
1 2 3
4 5 6
4 5 6

【输出样例】

1 2 3
2 4 6
2 4 6