матрица (как в "братьях Пилотах")

From

Andrei Reilian (2:469/125.50)

To

Max Alekseyev

Date

2000-03-03T17:34:22Z

Area

RU.ALGORITHMS

Hello Max.

03 Mar 00 09:59, you wrote to Alexander Palamarchuk:

 MA> Hi, Alexander !

 MA> Replying to a message of Alexander Palamarchuk to All:

 AP>> В общем, имеется сабж из нулей из единиц. Обращаясь к элементу
 AP>> (i,j), вернее, производя с ним операцию, все нули (единицы) i-й
 AP>> строки и j-го столбца меняются на единицы (нули). ЗАДАНИЕ:
 AP>> привести матрицу к нулевой.

 MA> Ниже описан общий подход к решению таких задач.

[ круто ]

   Тут вспомнился мне совершенно необщий, абсолютно частный метод решения
данной задачи.
Как-то мучая в очередной раз сейф (тот что в Братьях-Пилотах),я  заметил, что
для того, чтобы изменить положение ручки (i,j) достаточно повернуть по одному
разу все ручки в столбце j и  в строке i. На основе этого нехитрого наблюдения
была написана програмка-открывальщик для этого сейфа. Берутся по очереди все
ручки, находящиеся в "неправильном" положении, и для каждой из них производится
вышеописанная операция по повороту. Причем , т.к. очевидно что двойной поворот
абсолютно эквивалентен нулевому,то использовался обычный массив булевых
переменных, в котором накапливалась информация о решении. Так сказать true=
ручку поворачивать, false= ручку не трогать.
 Вот в общем и все. :) Никакой высшей математики...

Andrei

--- <- Это был тиарлайн
 * Origin:  Quando paramucho mi amore defelice corazon... (2:469/125.50)