hdu 4920矩阵乘法

来源：互联网发布：梦幻群侠传3优化版攻略编辑：程序博客网时间：2024/05/01 22:26

Click here

世界上本来没有那么多姿势~~~~~~~~~就因为坑越来越多了，所以相应的姿势就出现了，有时候换几种姿势都解决不了，那么这个时候你就要启动超级变化形态了；

就像这道题，G++交过不了，得C++！！！！！

如果无限TLE的话，就得优化，直接暴力；

#include <iostream>#include <stdio.h>#include <string.h>const int MAX=850;using namespace std;int a[MAX][MAX],b[MAX][MAX],c[MAX][MAX],n;void mul(){  for(int i=0;i<n;i++)   for(int j=0;j<n;j++)   {     if(a[i][j]!=0)     for(int k=0;k<n;k++)     {      c[i][k]+=a[i][j]*b[j][k];      c[i][k]%=3;     }   }}int main(){ while(scanf("%d",&n)!=EOF) {  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(c,0,sizeof(c));  mul();   for(int i=0;i<n;i++)    {     for(int j=0;j<n;j++)       if(j==0)printf("%d",c[i][j]);       else printf(" %d",c[i][j]);     printf("\n");    } } return 0;}

0 0