Как решить?

From

Andrey Dashkovsky (2:5002/46.4)

To

Evgeniy Jirnov

Date

2002-05-07T16:43:42Z

Area

RU.ALGORITHMS

Hello Evgeniy.

06 Май 02 08:24, you wrote to all:

 EJ> Скачал недавно игрушку: Flip-Flop называется. Суть примерно такая:
 EJ> Есть 4x4 окошек, которые или открыты, или закрыты. Закрывая или
 EJ> открывая одно окно мы меняем 3 по вертикали в том же столбце и 3 по
 EJ> горизонтали в той же строке. Надо добится чтобы все окошки были
 EJ> открыты. Есть ли алгоритм решения данной задачи?

Если ограничиться только нечётной длиной квадрата и 2 положения ручки тогда:
1. Запоминаем все клетки, которые закрыты.
2. По порядку открываем все запомненые клетки.
3. Повторяем 1 и 2 ещё раз.

В рез-те всё откроется.

Если же мы хотим перевернуть только один элемент - тогда переворачиваем все по
кресту, центром которого является этот элемент.

Andrey

... Не говори гоп, коли рожа крива.
--- GoldED+/386 1.1.4.7
 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)