比赛场次 | 130 |
---|---|
比赛名称 | 20120417 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-04-17 08:00:00 |
结束时间 | 2012-04-17 11:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 矩阵 |
---|---|
输入输出 | matrixa.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
TBK | AAATTTTATW | 0.000 s | 0.00 MiB | 40 |
201101 | AAAATTTWTW | 0.000 s | 0.00 MiB | 40 |
王者自由 | AAATTTTWTW | 0.000 s | 0.00 MiB | 30 |
Makazeu | AAATTTTWTW | 0.000 s | 0.00 MiB | 30 |
QhelDIV | AWWATTTWWW | 0.000 s | 0.00 MiB | 20 |
Cloud | AWWTTTTWTW | 0.000 s | 0.00 MiB | 10 |
临轩听雨ゐ | AEEEEEEEEW | 0.000 s | 0.00 MiB | 10 |
kaaala | AWEEEETEEW | 0.000 s | 0.00 MiB | 10 |
Citron酱 | 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