HDU4920 Matrix multiplication 矩阵

Posted yfceshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU4920 Matrix multiplication 矩阵相关的知识,希望对你有一定的参考价值。

不要问窝 为什么过了> <

窝也不造为什么就过了 

说是%3变成稀疏矩阵 

可是随便YY个案例都会超时。。

看来数据是随机的诶

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <limits.h>
#include <malloc.h>
#include <ctype.h>
#include <math.h>
#include <string>
#include<iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
#define MAXN 100*111
#include <queue>
#include <vector>
#define IN freopen("in.txt","r",stdin);
#define OUT freopen("out.txt","w",stdout);
int Scan()
{
    int x;
    char c;
    while((c=getchar())<'0' || c>'9') ;
    x=c-'0' ;
    while((c=getchar())>='0' && c<='9')
        x+=c-'0';
    x%=3 ;
    return x;
}
int a[888][880],b[880][880],c[880][880];
int main()
{
    int n;
    IN;
    while(scanf("%d",&n)!=EOF)
    {
        memset(c,0,sizeof(c));
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                a[i][j]=Scan();
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                b[i][j]=Scan();
            }
        }
        for(int i=0; i<n; i++)
            for(int k=0; k<n; k++)
            {
                if(a[i][k]==1)
                    for (int j=0; j<n ; j++)
                        c[i][j]+=b[k][j];
                else if(a[i][k]==2)
                    for(int j=0; j<n; j++ )
                        c[i][j]+=(b[k][j]<<1);
            }
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
            {
                printf("%d%c",c[i][j]%3,j==n-1?'\n':' ');
            }
    }
    return 0;
}


以上是关于HDU4920 Matrix multiplication 矩阵的主要内容,如果未能解决你的问题,请参考以下文章

HDU 4920 Matrix multiplication(bitset)

hdu - 4920 - Matrix multiplication(缓存优化+开挂)

HDU4920 Matrix multiplication 矩阵

HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)

HDU2686-Matrix & HDU3376-Matrix Again(费用流)

HDU——2119 Matrix