台州ACM3036 矩阵乘法_本为贵公子,平生实爱才_百度空间
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交: 39    测试通过: 16

描述

输入

输出

对每一组输入数据,你的程序都要输出单独一行字符。
如果成立则输出”Yes”
如果A和B根本不能相乘,或不成立,则输出”No”。注意大小写。

样例输入

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

样例输出

Yes
No
No

题目来源

题目上传者

#include <stdio.h>
int a[100][100], b[100][100], c[100][100];
int main()
{
    int n1, m1, n2, m2, i, j, k, t;
    int t1, t2;
    char r;
    while (scanf("%d %d", &n1, &m1)==2 && (n1||m1)){
        for (i=0; i<n1; i++)
            for (j=0; j<m1; j++)
                scanf("%d", &a[i][j]);
        scanf("%d %d", &n2, &m2);
        for (i=0; i<n2; i++)
            for (j=0; j<m2; j++)
                scanf("%d", &b[i][j]);
        scanf("%d %d", &t1, &t2);
        for (i=0; i<t1; i++)
            for (j=0; j<t2; j++)
                scanf("%d", &c[i][j]);
        if (m1==n2 && t1==n1 && t2==m2){
            r = 1;
            for (i=0; i<n1; i++)
                for (j=0; j<m2; j++){
                    t = 0;
                    for (k=0; k<m1; k++)
                        t += a[i][k]*b[k][j];
                    if (t != c[i][j]){
                        r = 0;
                        break;
                    }
                }
            printf("%s\n", r ? "Yes" : "No");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}



郑重声明:资讯 【台州ACM3036 矩阵乘法_本为贵公子,平生实爱才_百度空间】由 发布,版权归原作者及其所在单位,其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实,请读者仅作参考,并请自行核实相关内容。若本文有侵犯到您的版权, 请你提供相关证明及申请并与我们联系(qiyeku # qq.com)或【在线投诉】,我们审核后将会尽快处理。
—— 相关资讯 ——