题目链接：http://codeforces.com/contest/1136/problem/C
题目大意：给你两个矩阵A和B，然后对A进行若干次的变换，若进行若干次变换后可以变成B，则输出Yes，否则No。这里的变换指的是对A中的子矩阵进行转置，子矩阵一定是方阵。
解题思路：转置的性质就是按照对角线进行变换，这样的话就是会造成行列之和相同的元素会进行变换，那么也就是说，转置会改变两个行列之和相同的元素的位置。比如（1，2）和（3，0）。这两个元素的行列之和相同，经过一定的转置变换之后，这两个元素将会进行对换。由于题目的转换次数不限，因此，我们只需要讨论行列之和的元素就行，换句话说，我们可以建一个集合存储行列之和相同的元素，讨论A和B的集合是否相同。（这里有个问题，两个元素对换之后，是否会影响其他的位置。答案是不会影响（需要清楚转置是不限次数的）。这个就不在这讨论了）
注意：最好用C语言的scanf输入，如果用cin输入需要加上第一条语句让cin的速度和scanf一样，否则会超时。
代码：
#include <iostream>
#include <vector>
#include <map>
using namespace std;int main(){ios_base::sync_with_stdio(false);int n,m;cin>>n>>m;map<int,int> A[1002],B[1005]; for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){int x;cin>>x;A[i+j][x]++;}for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){int x;cin>>x;B[i+j][x]++;}for(int i=2;i<=n+m;i++){map<int,int> AA = A[i];map<int,int> BB = B[i];map<int,int>::iterator iter;for(iter = AA.begin();iter != AA.end();iter++){int fi = iter->first;int sc = iter->second;if(BB[fi] != sc){cout<<"NO";exit(0);}}}cout<<"YES";
}