1479: Дві матриці
Задано двi квадратнi матрицi А та В однакової розмiрностi. До матрицi А можна нескiнченну кiлькiсть разiв застосувати наступнi дiї:
Взяти будь-яку її квадратну пiдматрицю
Транспонувати її (замiнити її рядки на стовпчики)
Потрiбно визначити чи можна такими дiями iз матрицi А отримати матрицю В.
Формат вхідних даних
В першому рядку задається кiлькiсть вхiдних тестiв t. Кожен тест мiстить розмiр матриць n та самi матрицi (n рядкiв, що складаються iз n чисел), елементи яких цiлi додатнi числа, якi не перевищують 10^6.
Обмеження:
1 <= t <= 10
2 <= n <= 500
Формат вихідних даних
Для кожного тесту вивести в окремому рядку вiдповiдь Yes, якщо iз матрицi А можна одержати матрицю В, та No в iншому випадку.
Приклад вхідних даних
2
3
1 2 3
4 5 6
7 8 9
1 4 7
2 5 6
3 8 9
2
1 2
3 4
1 4
3 8Приклад вихідних даних
Yes
NoЗауваження
Для першого тесту, щоб отримати матрицю В, необхiдно спочатку транспонувати всю матрицю, а потiм пiдматрицю з кутами в клiтинках (2, 2) та (3, 3).
Приклад транспонування матрицi:
Comments
Додайте, будь ласка, тест, де всі елементи обох матриць співпадають, але з першої отримати другу неможливо. Наприклад:
Дякую за тест, він включений у тест 1. Задача повторно протестована.
Випадково зайшов на цю задачу ще раз і помітив, що в форматі вхідних даних помилка: 2 >= n <= 500
OK
Склалось враження, що в деяких тестах матриця містить нулі, що суперечить умові. Чи я помиляюсь?
Помилка у прикладі вхідних даних (перший тест, другий рядок другої матриці, перший символ повинен бути 2).
так