朴素法实现矩阵乘法

/*****************************************************************************************
普通法实现矩阵乘法：时间复杂度为O（n的3次方）
输入：
2 2
1 2
2 3

2 3
1 3 2
3 2 1
输出：
2  3
7  7  4
11 12 7
说明：其中第一行代表矩阵的行数和列数，之后是矩阵中的各个元素，按行输入和输出。
********************************************************************************************/
#include <cstdio>
#include <cstring>
int main()
{
int cow,column,Ccow,Ccolumn;
int flag=0;
int **A,**B;
while(scanf("%d%d",&cow,&column)==2)
{
if(flag==0)
{
Ccow=cow;
A=new int*[cow];//一维指针数组(注意这里写成int **A=new （int*）[cow])会报错
for(int i=0;i<cow;i++)
A[i]=new int[column];//一维指针数组中的每一个指针指向一个一维数组
flag=1;
for(int i=0;i<cow;i++)
for(int j=0;j<column;j++)
scanf("%d",&A[i][j]);
}
else
{
Ccolumn=column;
B=new int*[cow];//一维指针数组
for(int i=0;i<cow;i++)
B[i]=new int[column];//一维指针数组中的每一个指针指向一个一维数组
//B中元素赋值
for(int i=0;i<cow;i++)
for(int j=0;j<column;j++)
scanf("%d",&B[i][j]);

//由A和B计算中C中元素
int C[Ccow][Ccolumn];
memset(C,0,sizeof(C));
/*************核心算法******************************************/
for(int i=0;i<Ccow;i++)
for(int j=0;j<Ccolumn;j++)
for(int k=0;k<cow;k++)//k指的是A中的列数或B中的行数
{
C[i][j]=C[i][j]+A[i][k]*B[k][j];
}
/***************************************************************/
//输出C中元素
printf("%d  %d\n",Ccow,Ccolumn);
for(int i=0;i<Ccow;i++)
{
for(int j=0;j<Ccolumn;j++)
printf("%d  ",C[i][j]);
printf("\n");
}
//释放申请的空间
//for(int i=0;i<cow;i++)
//		delete []A[i];
//delete []A;
}
}
return 0;
}