首页 > 代码库 > HDU4920 Matrix multiplication 矩阵
HDU4920 Matrix multiplication 矩阵
不要问我 为什么过了
窝也不造为什么就过了
#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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。