| 题目名称 | 772. 矩阵 |
|---|---|
| 输入输出 | matrixa.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-04-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：50， 通过率：18% | ||||
 fun123 |
100 | 0.513 s | 32.70 MiB | C++ |
|
fun123 |
100 | 0.806 s | 18.86 MiB | C++ |
|
fun123 |
100 | 0.929 s | 18.86 MiB | C++ |
|
fun123 |
100 | 0.981 s | 22.64 MiB | C++ |
 new ioer |
100 | 2.520 s | 39.40 MiB | C++ |
|
new ioer |
100 | 2.690 s | 59.43 MiB | C++ |
 天一阁 |
100 | 2.740 s | 59.42 MiB | C++ |
|
天一阁 |
100 | 2.740 s | 59.42 MiB | C++ |
|
天一阁 |
100 | 2.751 s | 59.42 MiB | C++ |
|
天一阁 |
90 | 2.752 s | 30.81 MiB | C++ |
| 本题关联比赛 | |||
| 20120417 | |||
| 关于 矩阵 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @天一阁 :
求讲解678  TA
2015-03-28 22:12
3楼
| ||||
|
论常数的优化若干方法：
1.inline 2.手写sort 3.short 4.fwrite 5.static 防多次申请 6.const int &x防止申请空间 7.qread 位运算优化 8.提前申请i，j防止多次申请 还有，Orz YTZ神 | ||||
【问题描述】
矩阵是线性代数中一个很重要的元素，许多各类的矩阵操作都广泛应用于科学计算，利用矩阵，一些复杂的问题可以得到完美解决。
现在我有一个关于矩阵的问题，它并不复杂，也许你并不精通数学，但这没关系，我的问题不需要太深的数学背景。
给你一个矩阵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