题目链接：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;
}