Простенькая задача

From

Andrew Plyako (2:5030/922.20)

To

All

Date

2002-05-07T23:44:24Z

Area

RU.ALGORITHMS

Hello All.

Как-то не могу сообразить, как решить на первый взгляд простенькую задачу.

Есть матрица (двумерный массив) n на n. Надо в цикле перебрать все варианты расстановки 0 и 1 в этой матрице; все варианты __с точностью до отражений/поворотов__.

Какой алгоритм можно предложить? Просто промоделировать все 2^{n^2} вариантов расстановки 0 и 1 несложно. Но как при этом "пропустить" уже полученные (с точностью до поворота) варианты?

Оговорюсь, что
1) не важен порядок в каком будут получатся эти варианты расстановки
2) важно получать только правильные варианты; моделирование всех вариантов с последующей проверкой/отбраковкой -- не устраивает

С благодарностью всем откликнувшимся,
Andrew

---
 * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)