B - Linear Algebra Test -合法矩阵相乘

最新推荐文章于 2021-07-07 10:50:29 发布

原创最新推荐文章于 2021-07-07 10:50:29 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

思维-模拟专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种通过记录矩阵的行来快速判断多个矩阵是否符合相乘规律的方法，并提供了一个简洁的 C++ 实现示例。

B - Linear Algebra Test
Gym - 101502B
题意：
给出一些矩阵判断是否符合矩阵相乘的规律，已经保证行列不同所以只需要记录行按列搜所即可

#include <iostream>
#include <map>
#include <stdio.h>
using namespace std;
#define maxn 100521
string str[maxn];
map<long long,long long >row;
long long t,n,r[maxn],c[maxn],sum;
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        row.clear();
        sum=0;
        for(int i=1; i<=n; i++)
        {
            scanf("%lld%lld",&r[i],&c[i]);
            row[r[i]]++;
        }
        for(int i=1; i<=n; i++)
            sum+=row[c[i]];
        printf("%lld\n",sum);
    }
    return 0;
}