题目地址：HDU 4920
对这个题简直无语到极点。
。
。竟然O（n^3）的复杂度能过。。。。方法有三。。
1：进行输入优化和输出优化。
。
（前提是你的输入优化不能太搓。。。）
2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。
3：叉姐题解中说的正规方法。
。利用biset存储，进行预处理。
。（事实上我还没看懂。。
我仅仅写了个另外一种。。
。代码例如以下。共勉。。奇妙的小代码。。
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
int a[900][900], b[900][900], mp[900][900];
int main()
{
int n, i, j, k, x;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&x);
a[i][j]=x%3;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&x);
b[i][j]=x%3;
}
}
memset(mp,0,sizeof(mp));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
for(k=1;k<=n;k++)
{
mp[i][k]+=a[i][j]*b[j][k];
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<n;j++)
{
printf("%d ",mp[i][j]%3);
}
printf("%d
",mp[i][n]%3);
}
}
return 0;
}