transposing专题

Codeforces Round #546 (Div. 2)C. Nastya Is Transposing Matrices(思维)

题目链接:http://codeforces.com/contest/1136/problem/C 题意:给你A,B两个矩阵,如果A矩阵通过行列变换可以转化成B矩阵就输出YES,否则输出NO。 思路:通过观察可以发现,如果A矩阵可以转化成B矩阵,那么A矩阵所有的副对角线排序后一定和B矩阵的副对角线相等。 #include <bits/stdc++.h>using namespace std