zoukankan      html  css  js  c++  java
  • PKU 3318 Matrix Multiplication(神奇的输入)

    #include<cstdio>
    using namespace std;
    int n,A[505][505];
    int B[505][505],C[505][505];
    
    int Read()
    {
        int d=0;
        char ch,t=0;
        while((ch=getchar())==' '||ch=='
    ') ;
        if(ch=='-') t=1;
        else d=ch-'0';
        while((ch=getchar())>='0'&&ch<='9')
            d=d*10+ch-'0';
        if(t) return -d;
        else return d;
    }
    
    int main()
    {
        scanf("%d",&n);
        bool sign=true;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                A[i][j]=Read();
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                B[i][j]=Read();
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                C[i][j]=Read();
        }
        for(int i=0;i<n&&sign;i++){
            for(int j=0;j<n&&sign;j++){
                int sum=0;
                for(int k=0;k<n;k++)
                    sum+=A[i][k]*B[k][j];
                if(sum!=C[i][j]){
                    sign=false;
                    break;
                }
            }
        }
        if(sign) printf("YES");
        else printf("NO");
    }
  • 相关阅读:
    BZOJ3000 斯特林公式
    组合数学一些结论
    CSP2019-JS 游记(总结)
    Atcoder AGC1~10 problem list
    ioi2015hw
    NOI2017解题报告
    HNOI2021游记
    4月做题记录
    WC2021题解
    P4592 [TJOI2018]异或
  • 原文地址:https://www.cnblogs.com/freinds/p/6420818.html
Copyright © 2011-2022 走看看