我快哭了，矩阵乘法的程序总是时间超限，帮忙看看啊，坐等、、
题目描述求两个矩阵A、B的乘积C=AB。根据矩阵乘法的定义，只有A的列数和B的行数相同才能相乘。可以确保所有运算结果都在int类型的范围之内。
输入
输入数据为多个矩阵（最少2个），每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束。
输出
对输入的矩阵两两相乘：第1个和第2个相乘、第1个和第2个相乘的结果和第3个相乘……按顺序输出矩阵相乘的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。
若前k个矩阵相乘的结果和第k+1个矩阵无法相乘（即不满足矩阵乘法定义），则输出“Not satisfied the definition of matrix multiplication!”。然后用第k+1个矩阵去和第k+2个矩阵相乘。最后一个矩阵只做乘数。
每两组输出之间用一个空行分隔开。
样例输入
2 3
1 1 1
1 1 1
3 3
1 2 3
4 5 6
7 8 9
3 1
0
0
0
0 0
样例输出
12 15 18
12 15 18
0
0
提示
矩阵的乘法就是一行乘以一列加起来做一个元素。
我的代码：
#include <stdio.h>
int main ()
{
int a[110][110] = {0};
int b[110][110] = {0};
int i,j,z,t,m,n,m1,n1;
loop:
scanf("%d %d",&m1,&n1); //这是接受第一组数据
for (i = 1; i <= m1; ++i)
{
for (j = 1; j <= n1; ++j)
{
scanf("%d",&a[i][j]);
}
}
while (1)
{
int sum[110][110] = {0};
scanf("%d %d",&m,&n);
if (m == 0 && n == 0)
break;
else if (m != n1)
{
printf("Not satisfied the definition of matrix multiplication!\n\n");
goto loop;
}
else //接受第二组数据
{
for (i = 1; i <= m; ++i)
{
for (j = 1; j <= n; ++j)
{
scanf("%d",&b[i][j]);
}
}
for (i = 1; i <= m1; i++)
{
for (j = 1; j < n; j++)
{
for (t = 1; t <= n1; t++) //计算每个元素的循环
{
sum[i][j] += a[i][t] * b[t][j];
}
printf("%d ",sum[i][j]); //输出矩阵
}
for (t = 1; t <= n1; t++)
{
sum[i][n] += a[i][t] * b[t][n];
}
printf("%d\n",sum[i][n]);
}
printf("\n");
for (i = 1; i <= m1; ++i) //把乘积矩阵赋值给第一个矩阵，继续接受第二个矩阵并计算
{
for (j = 1; j <= n; ++j)
a[i][j] = sum[i][j];
}
n1 = n;
}
}
return 0;
}
大侠们。运行时间怎么才能更短啊、、、我的程序总是时间超限、、、、
怎么没人啊、、、
