hdu 4920 Matrix multiplication(矩阵坑题)
2014-08-06 09:59
281 查看
http://acm.hdu.edu.cn/showproblem.php?pid=4920
被这道题虐了一下午,啥也不说了。继续矩阵吧。
超时就超在每步取余上,要放在最后取余,再者注意三个循环的次序。
被这道题虐了一下午,啥也不说了。继续矩阵吧。
超时就超在每步取余上,要放在最后取余,再者注意三个循环的次序。
#include <stdio.h> #include <map> #include <set> #include <stack> #include <queue> #include <vector> #include <cmath> #include <stdio.h> #include <stdlib.h> #include <cstring> #include <iostream> #include <limits.h> #include <algorithm> #define LL long long #define _LL __int64 using namespace std; const int maxn = 810; int a[maxn][maxn],b[maxn][maxn]; int ans[maxn][maxn]; int n; int main() { while(~scanf("%d",&n)) { for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) { scanf("%d",&a[i][j]); a[i][j] %= 3; } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { scanf("%d",&b[i][j]); b[i][j] %= 3; } } memset(ans,0,sizeof(ans)); for(int i = 0; i < n; i++) { for(int k = 0; k < n; k++) { if(a[i][k] == 0) continue; for(int j = 0; j < n; j++) { ans[i][j] += a[i][k]*b[k][j]; } } } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { printf("%d",ans[i][j]%3); if(j == n-1) printf("\n"); else printf(" "); } } } return 0; }
相关文章推荐
- 矩阵乘法 --- hdu 4920 : Matrix multiplication
- hdu4920——Matrix multiplication(矩阵快速幂or循环外提)
- 【城会玩】hdu 4920 Matrix multiplication【矩阵相乘优化】
- HDU 4920 Matrix multiplication(矩阵乘法,cin,cout超时呀)
- HDU 4920 Matrix multiplication(矩阵乘法小技巧)——2014 Multi-University Training Contest 5
- HDU 4920 坑爹的矩阵乘法
- 【HDU-oj】-4920-Matrix multiplication(矩阵,裸)
- hdu 4920 Matrix multiplication(矩阵乘法)2014多培训学校5现场
- hdu 4920 Matrix multiplication (矩阵乘法)
- HDU 4920 稀疏矩阵相乘
- hdu 4920矩阵连乘
- HDU 4920 Matrix multiplication(矩阵优化)
- hdu 4920 Matrix multiplication (矩阵计算)
- hdu 4920 Matrix multiplication(矩阵乘法)
- HDU 4920 Matrix multiplication(矩阵相乘)
- HDU_4920_Matrix multiplication_杭电多校1010_矩阵乘法的代码风格
- HDU 4920(Matrix multiplication-矩阵乘法优化)
- hdu 4920 Matrix multiplication 多校第五场 稀疏矩阵乘法
- HDU 4920 Matrix multiplication(矩阵乘法)
- hdu 4920 矩阵循环