Домино I

Вращение и нормализация

Описание задачи

Даны квадратные костяшки домино (4 числа). Костяшки можно вращать. Нужно найти количество уникальных костяшек и сгруппировать дубликаты.

Логика нормализации

Для сравнения костяшек нужно привести их к каноническому (минимальному) виду. Это лексикографически минимальный вариант из всех поворотов.

[3, 4, 1, 2] -> варианты:
3412
4123
1234 (минимум)
2341

Нормальная форма: [1, 2, 3, 4]

Пример

Вход
a [1, 2, 3, 4]
b [2, 3, 4, 5]
c [2, 3, 4, 1] -> поворот a
d [4, 5, 2, 3] -> поворот b
e [5, 2, 3, 4] -> поворот b
f [4, 3, 2, 1] -> уникальна (зеркально)
Выход
Unique: 3
Duplicates:
a = c
b = d = e
← К списку Домино II →