Ctrl K

Строка равна столбцу

Средняя
Дана квадратная матрица grid размером n × n. Посчитайте пары (строка r, столбец c), в которых строка r и столбец c совпадают: содержат одни и те же числа в одном и том же порядке (строка читается слева направо, столбец — сверху вниз). Одна строка может образовать пары с несколькими столбцами и наоборот — каждая пара считается отдельно.
Пример 1
grid=[[2, 4], [4, 2]] → 2

Строка 0 [2, 4] совпадает со столбцом 0, строка 1 [4, 2] — со столбцом 1.

Пример 2
grid=[[1, 2], [3, 4]] → 0

Столбцы — [1, 3] и [2, 4], ни один не совпадает ни с одной строкой.

Пример 3
grid=[[7, 7], [7, 7]] → 4

Все строки и все столбцы равны [7, 7], поэтому подходят все 4 пары.

Ограничения
  • 1 ≤ n ≤ 200
  • 1 ≤ grid[i][j] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧем кончилась партия в крестики-нолики ЛёгкаяСудоку без конфликтов СредняяЧтение по спирали СредняяКвадрат, пронумерованный по спирали СредняяНулевые кресты Средняя
загружаем Python…
Вход
grid=[[2, 4], [4, 2]]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 60 тестов на сервере, включая скрытые.