Ctrl K

Одинаковые костяшки домино

Лёгкая
Дан набор костяшек домино tiles, где tiles[i] = [a, b] — числа на двух половинках i-й костяшки. Две костяшки считаются одинаковыми, если одну можно повернуть так, что она совпадёт с другой: [a, b] одинакова и с [a, b], и с [b, a]. Верните количество пар индексов i < j, для которых костяшки tiles[i] и tiles[j] одинаковы.
Пример 1
tiles=[[3, 5], [5, 3], [3, 3], [2, 6]] → 1

Совпадают только [3, 5] и [5, 3]: вторую достаточно перевернуть.

Пример 2
tiles=[[4, 1], [1, 4], [4, 1], [6, 6]] → 3

Три одинаковые костяшки (с учётом поворота) дают три пары.

Пример 3
tiles=[[9, 9]] → 0
Ограничения
  • 1 ≤ len(tiles) ≤ 4·10⁴
  • len(tiles[i]) = 2
  • 1 ≤ tiles[i][j] ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяСоседние значения ЛёгкаяРовные стопки карт ЛёгкаяСлова из набора плашек ЛёгкаяОбщее в трёх отсортированных Лёгкая
загружаем Python…
Вход
tiles=[[3, 5], [5, 3], [3, 3], [2, 6]]
Ожидается
1

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