Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices

灰太狼 2022-01-10 05:09 161阅读 0赞

### 链接：https://codeforces.com/contest/1136/problem/C ###

### 题意： ###

给两个矩阵，求能否通过矩阵转置从第一个矩阵变成第二个矩阵。

转置即i变成j。

### 思路： ###

因为无论怎么转，只要对角线上的各个值没有改变，即可以。

比赛的时候没想完全，一直把值加起来。。。

### 代码： ###

#include <bits/stdc++.h>
    
    using namespace std;
    
    typedef long long LL;
    
    const int MAXN = 500 + 10;
    
    int a[MAXN][MAXN];
    int b[MAXN][MAXN];
    map<int, int> times[2 * MAXN];
    int main()
    {
        int n, m;
        int flag = 1;
        scanf("%d%d", &n, &m);
        for (int i = 1;i <= n;i++)
        {
            for (int j = 1; j <= m; j++)
            {
                scanf("%d", &a[i][j]);
                times[i + j - 1][a[i][j]]++;
            }
        }
        for (int i = 1;i <= n;i++)
        {
            for (int j = 1; j <= m; j++)
            {
                scanf("%d", &b[i][j]);
                if (times[i + j - 1][b[i][j]] <= 0)
                    flag = 0;
                times[i + j - 1][b[i][j]]--;
            }
        }
        if (flag)
            printf("YES\n");
        else
            printf("NO\n");
    
        return 0;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10516010.html

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #708 (Div. 2) C1 C2

[Problem - C1 - Codeforces][] 题意：让你构造三个数，使它们加起来是n，然后lcm(a1,a2,a3)<=n/2 思路：构造题，要满足两

古城微笑少年丶/ 2024年03月29日 14:25/ 0 赞/ 88 阅读

相关 Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard 线性DP

题目链接：http://codeforces.com/contest/1341/problem/D 题意：0~9的数字是由图中的木棒组成的，现在给你若干个显示屏，你可以恰

灰太狼/ 2023年05月21日 07:15/ 0 赞/ 24 阅读

相关 Codeforces Round #721 (Div. 2)

[链接][Link 1] Palindrome Game (easy version思维大意思路 code1 code2 大意给定

旧城等待，/ 2022年10月15日 10:54/ 0 赞/ 196 阅读

相关 Codeforces Round #729 (Div. 2) c题

[https://codeforces.com/contest/1542/problem/C][https_codeforces.com_contest_1542_proble

向右看齐/ 2022年10月12日 05:25/ 0 赞/ 201 阅读

相关 Codeforces Round #728 (Div. 2)a-c

https://codeforc.es/contest/1541 cf a b c a 给定一个数n，1 2 3 4 … n

比眉伴天荒/ 2022年10月10日 04:48/ 0 赞/ 40 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 199 阅读

相关 Codeforces Round #118 (Div. 2) C. Plant

Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". Th

蔚落/ 2022年05月17日 01:13/ 0 赞/ 223 阅读

相关 Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices

链接：https://codeforces.com/contest/1136/problem/C 题意：给两个矩阵，求能否通过矩阵转置从第一个矩阵变成第二个矩阵。

灰太狼/ 2022年01月10日 05:09/ 0 赞/ 162 阅读

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 283 阅读

相关 Codeforces Round #573 (Div. 2)

<table> <thead> <tr> <th>Sloved</th> <th align="center">A</th> <th alig

浅浅的花香味﹌/ 2021年09月29日 13:10/ 0 赞/ 293 阅读