hdu 4920矩阵乘法

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;
}