HDU4920 Matrix multiplication 矩阵
Posted yfceshi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU4920 Matrix multiplication 矩阵相关的知识,希望对你有一定的参考价值。
不要问窝 为什么过了> <
窝也不造为什么就过了
说是%3变成稀疏矩阵
可是随便YY个案例都会超时。。
。
看来数据是随机的诶
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include <malloc.h> #include <ctype.h> #include <math.h> #include <string> #include<iostream> #include <algorithm> using namespace std; typedef long long LL; #define MAXN 100*111 #include <queue> #include <vector> #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); int Scan() { int x; char c; while((c=getchar())<'0' || c>'9') ; x=c-'0' ; while((c=getchar())>='0' && c<='9') x+=c-'0'; x%=3 ; return x; } int a[888][880],b[880][880],c[880][880]; int main() { int n; IN; while(scanf("%d",&n)!=EOF) { memset(c,0,sizeof(c)); for(int i=0; i<n; i++) for(int j=0; j<n; j++) a[i][j]=Scan(); for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { b[i][j]=Scan(); } } for(int i=0; i<n; i++) for(int k=0; k<n; k++) { if(a[i][k]==1) for (int j=0; j<n ; j++) c[i][j]+=b[k][j]; else if(a[i][k]==2) for(int j=0; j<n; j++ ) c[i][j]+=(b[k][j]<<1); } for(int i=0; i<n; i++) for(int j=0; j<n; j++) { printf("%d%c",c[i][j]%3,j==n-1?'\n':' '); } } return 0; }
以上是关于HDU4920 Matrix multiplication 矩阵的主要内容,如果未能解决你的问题,请参考以下文章
HDU 4920 Matrix multiplication(bitset)
hdu - 4920 - Matrix multiplication(缓存优化+开挂)
HDU4920 Matrix multiplication 矩阵
HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)