| 比赛场次 | 130 | 
|---|---|
| 比赛名称 | 20120417 | 
| 比赛状态 | 已结束比赛成绩 | 
| 开始时间 | 2012-04-17 08:00:00 | 
| 结束时间 | 2012-04-17 11:30:00 | 
| 开放分组 | 全部用户 | 
| 组织者 | cqw | 
| 注释介绍 | 
| 题目名称 | 矩阵 | 
|---|---|
| 输入输出 | matrixa.in/out | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 128 MiB | 
| 测试点数 | 10 简单对比 | 
| 用户 | 结果 | 时间 | 内存 | 得分 | 
|---|---|---|---|---|
| 
 | 
AAATTTTATW | 0.000 s | 0.00 MiB | 40 | 
| 
 | 
AAAATTTWTW | 0.000 s | 0.00 MiB | 40 | 
| 
 | 
AAATTTTWTW | 0.000 s | 0.00 MiB | 30 | 
| 
 | 
AAATTTTWTW | 0.000 s | 0.00 MiB | 30 | 
| 
 | 
AWWATTTWWW | 0.000 s | 0.00 MiB | 20 | 
| 
 | 
AWWTTTTWTW | 0.000 s | 0.00 MiB | 10 | 
| 
 | 
AEEEEEEEEW | 0.000 s | 0.00 MiB | 10 | 
| 
 | 
AWEEEETEEW | 0.000 s | 0.00 MiB | 10 | 
| 
 | 
WWWWTTTWTW | 0.000 s | 0.00 MiB | 0 | 
矩阵是线性代数中一个很重要的元素,许多各类的矩阵操作都广泛应用于科学计算,利用矩阵,一些复杂的问题可以得到完美解决。
现在我有一个关于矩阵的问题,它并不复杂,也许你并不精通数学,但这没关系,我的问题不需要太深的数学背景。
给你一个矩阵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