题目链接:https://codeforces.com/contest/1136/problem/C
题意是输入两个n*m的矩阵,可以对a矩阵中的子矩阵进行转置(正方形),问经过任意次操作后能否变为b矩阵
我们可以发现每次转置对角线元素是不变的,对于2*2的矩阵来说就是把副对角线交换了一下位置,所以a矩阵的操作就是让a的子矩阵的副对角线可以任意排序,根据这点我们就可以去枚举每一条对角线,看是否符合要求就好了。
AC代码:
include <bits/stdc++.h>
#define ll long long
#define maxn 505
using namespace std;
int n,m;
int a[maxn][maxn];
int b[maxn][maxn];
bool Check(int x,int y){
int i, j;
vector<int> xx,yy;
for(i=x,j=y;i>=1&&j<=m;i--,j++){
xx.push_back(a[i][j]);
yy.push_back(b[i][j]);
}
sort(xx.begin(), xx.end());
sort(yy.begin(), yy.end());
if(xx != yy) return false;
else
return true;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d", &a[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d", &b[i][j]);
}
}
for(int i=1;i<=n;i++){
if( !Check(i, 1) ){
puts("NO");
return 0;
}
}
for(int i=1;i<=m;i++){
if( !Check(n, i) ){
puts("NO");
return 0;
}
}
puts("YES");
return 0;
}