题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920
解题报告：求两个800*800的矩阵的乘法。
参考这篇论文：http://wenku.baidu.com/link?url=261XeEzH-AZkFGPiN63t1nnojoQF50yiuMoviHroGjVXjjRlxFcvWLcws0jgQcmZo4oA9BJcjnPxVreWRu-XXa9zb6r5gUUTxmBXn_qWSsu&qq-pf-to=pcqq.group
我看过了，只是简单的了解了一下，本来暴力是会超时的，但是因为C和C++的二维数组都是优先存储行，也就是说在一行元素是存储在相邻位置的，
所以如果把第二个相乘的矩阵转置一下，就可以直接是A[i][k] * B[j][k]了，这样就不会超了，具体的原因自己去看吧。在这篇论文里面有详细介绍。
其次，最好用C提交，因为C还是要比C++快一点的。
#include<stdio.h>
int A[][],B[][],tot,i,j,k;
void Swap(int* a,int* b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(i = ;i < n;++i)
for(j = ;j < n;++j)
{
scanf("%d",&A[i][j]);
A[i][j] %= ;
}
for(i = ;i < n;++i)
for(j = ;j < n;++j)
{
scanf("%d",&B[i][j]);
B[i][j] %= ;
}
for(i = ;i < n;++i)
for(j = ;j < i;++j)
Swap(&B[i][j],&B[j][i]);
for(i = ;i < n;++i)
for(j = ;j < n;++j)
{
tot = ;
for(k = ;k < n;++k)
tot += (A[i][k] * B[j][k]);
printf(j == n-? "%d\n":"%d ",tot % );
}
}
return ;
}