1136C - Nastya Is Transposing Matrices - CodeForces Solution

//
// Created by song on 2023/7/2.
//
#include<bits/stdc++.h>

using namespace std;
#define fio ios_base::sync_with_stdio(false); cin.tie(NULL);
using i64 = long long;
const i64 inf = 0x3fffffffffffffff;

int main() {
    fio;
    i64 n, m;
    cin >> n >> m;

    vector<vector<i64>> A(n + m), B(n + m);
    i64 num;
    for (i64 i = 0; i < n; i++) {
        for (i64 j = 0; j < m; j++) {
            cin >> num;
            A[i + j].emplace_back(num);
        }
    }
    for (i64 i = 0; i < n; i++) {
        for (i64 j = 0; j < m; j++) {
            cin >> num;
            B[i + j].emplace_back(num);
        }
    }

    bool ans = true;
    for (i64 i = 0; i < n + m; i++) {
        sort(A[i].begin(), A[i].end());
        sort(B[i].begin(), B[i].end());
        if (A[i] != B[i]) {
            ans = false;
            break;
        }
    }
    cout << (ans ? "YES" : "NO") << endl;

    cerr << "Time : " << (double) clock() / (double) CLOCKS_PER_SEC << "s\n";
    return 0;
}