O>>>Если у меня матрица состоит только из -1 и +1, как мне найти обратную матрицу???
N> вспомните первый курс и метод линейных преобразований
N> в случае с -1 и 1 все должно быстро посчитаться, имхо

сорри, глупость сказал. так ничего не получится.

Идея другая:

каждая строка матрицы — вектор в 256 мерном пространстве. Так как все они состоят из 1 и -1 то:

1) проекция каждого вектора на любую ось — 1 или (-1)
2) длины всех векторов по Евклидовой норме = 256

Совершенно интуитивно, доказывать лень:

преобразование поворота, которое совместит один из векторов с какой-либо осью, сделает то же самое с другими
(в 3d это в голове можно представить

строим матрицу поворота, умножаем на нее исходную, и получаем единичную с перемешанными столбцамии строками.

а потом — матрицу, которая ее упорядочивает.

вот и все.

(интересно, может я и на этот раз ступил?