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");
        }
    }
}