Олимпиадный тренинг

Задача . Симметричная матрица


Задача

Темы:

Уровень B · применение

Дана квадратная матрица n × n. Проверьте, симметрична ли она относительно главной диагонали: a[i][j] == a[j][i] для всех i и j. Если нет — сосчитайте пары симметричных клеток, где числа различаются.

Формат входных данных

В первой строке — n (1 ≤ n ≤ 100). Далее n строк по n целых чисел через пробел, по модулю не больше 10⁶.

Формат выходных данных

Слово YES, если матрица симметрична. Иначе — NO и через пробел число пар клеток (i, j) и (j, i) с разными числами (каждая пара считается один раз).


Примеры
№Входные данныеВыходные данные
1
3
1 7 3
7 4 5
3 5 9
YES
Статистика успешных решений по компиляторам