CodeForces - 1136C Nastya Is Transposing Matrices （矩阵翻转）

🚭 🚭 🚭

手模几次可以知道，同一个斜对角线上的元素可以随意互换且不影响其他元素（可以通过其他翻转改回来），不在同一个斜对角线上的元素无法互相交换，所以把AB矩阵的斜对角线全都排一下看看是否相等即可。

vector<int>a[1111],b[1111];
bool  solve()
{
    int n,m;cin>>n>>m;
    rpp(i,n) rpp(j,m)
    {
        int x;cin>>x;
        a[i+j].push_back(x);
    }
    rpp(i,n) rpp(j,m) 
    {
        int x;cin>>x;
        b[i+j].push_back(x);
    }
    rpp(i,n+m)
    {
        sort(all(a[i])),sort(all(b[i]));
        if(a[i]!=b[i]) return 0;
    }
    return 1;
}
signed main()
{
    fast;
    if(solve()) cout<<"YES\n";
    else cout<<"NO\n";
    return 0;
}