Матрица на Паскале

[PPVPPV]

Доброго дня всем местным программерам!
Задали задачу в школе дитю:
Дана матрица NxN. Элементами матрицы является 0 и 1 0-лампа не включена, 1 лампа горит, у каждого столбца и строки есть переключатель, он позволяет инвертировать числа в столбце.
Нужно написать программу, которая включит все лампочки. первоначально матрица сгенерирована случайным образом.

[DmuS]

Program test;
 Uses crt;
  Var
     a:array [1..100,1..100] of Byte;
     i,j,n:Byte;
BEGIN
  ClrScr;
  Write('n=');
  ReadLn(n);
  For i:=1 to n do
     Begin
       For j:=1 to n do
          Begin
            a[i,j]:=random(2);
            Write(a[i,j],' ');
          End;
       WriteLn;
     End;
  WriteLn;
  For i:=1 to n do
     For j:=1 to n do
        If a[i,j]=0 then
          a[i,j]:=1;
  For i:=1 to n do
     Begin
       For j:=1 to n do
          Write(a[i,j],' ');
       WriteLn;
     End;
  ReadKey;
END.

[PPVPPV]

Большое спасибо за ответ!

[Serge_Bliznykov]

DmuS, да щас!!!
Вы что, всерьёз считаете, что Ваш код решает поставленную задачу?!!!
вы все нолики в матрице заменяете на единички и считаете, что задача решена?!!

PPVPPV, неоднократно играл в такую игру.
(даже в Братьях Пилотах одна из головоломок была именно такая - нужно было открыть сейф, поворачивая ручки...)
но, честно говоря, формализовать алгоритм я сейчас не смог бы.. Вы можете написать правила по которым можно решить данную задачу?!

___________________________________ ____________

старенькая игрушка Флип-флоп. (rapidshare, 3176 KB)

Описание игры.

Правила игры просты. Вам надо открыть все окна в доме. Чтобы открыть или закрыть окно, подведите к нему курсор мышки и нажмите левую кнопку. Но все остальные окошки в этом же ряду и столбце тоже поменяют свое состояние на противоположное.
Справившись с задачей на первом этаже, наш герой с помощью лифта попадает на второй этаж. Здесь ему начинает мешать противный барабашка, который сам изредка открывает или закрывает одно из окон, выбраное случайным образом. Но и с этим можно справиться. Гораздо труднее придется на третьем этаже...

Чем меньше ходов вы сделаете прежде, чем открыть все окна, тем больше очков наберете. После ста ходов игра прекращается, и, если вы за это время смогли пройти хотя бы один уровень, то ваш результат запоминается.

Flip-Flop Help