Description:
矩阵乘法是线性代数中最基本的运算之一。给定三个矩阵
Input:
输入包含多组数据。每组数据的格式如下：第一行包括两个整数p和q，表示矩阵A的大小。后继p行，每行有q个整数，表示矩阵A的元素内容。紧接着用相同的格式给出矩阵B和矩阵C。输入数据的最后一行是两个0，你的程序处理到这里时就应该退出了。输入数据中所有的整数绝对值都不超过100。
Output:
对每一组输入数据，你的程序都要输出单独一行字符。如果Sample Input
2 3
1 2 3
4 5 6
3 2
1 2
3 4
5 6
2 2
22 28
49 64
1 2
1 2
2 1
2
1
2 2
2 4
1 2
1 2
1 2
1 1
1
1 1
1
0 0
Sample Output
Yes
No
No
分析
先判断矩阵相乘行列数是否对应相等。然后依次判断结果矩阵的对应值是否正确，出现错误可以直接返回No
#include"stdio.h"
int main()
{
int p,q,r,s,m,n;
while(scanf("%d%d",&p,&q)&&p!=0&&q!=0)
{
int a[p][q];
for(int i=0; i<p; i++)
for(int j=0; j<q; j++)
scanf("%d",&a[i][j]);
scanf("%d%d",&r,&s);
int b[r][s];
for(int i=0; i<r; i++)
for(int j=0; j<s; j++)
scanf("%d",&b[i][j]);
scanf("%d%d",&m,&n);
int c[m][n];
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
scanf("%d",&c[i][j]);
if(m!=p || n!=s || q!=r)
printf("No\n");
else
{
bool flag=false;int ans=0;
for(int i=0; i<m; i++)
{
for(int j=0; j<n; j++)
{
ans=0;
for(int k=0;k<r;k++)
ans+=a[i][k]*b[k][j];
if(ans!=c[i][j]){flag=true;break;}
}
if(flag==true)break;
}
if(flag==false)printf("Yes\n");
else printf("No\n");
}
}
}
