|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 07 May 2002 16:43:42 To : Evgeniy Jirnov Subject : Как решить? --------------------------------------------------------------------------------
06 Май 02 08:24, you wrote to all:
EJ> Скачал недавно игрушку: Flip-Flop называется. Суть примерно такая:
EJ> Есть 4x4 окошек, которые или открыты, или закрыты. Закрывая или
EJ> открывая одно окно мы меняем 3 по вертикали в том же столбце и 3 по
EJ> горизонтали в той же строке. Hадо добится чтобы все окошки были
EJ> открыты. Есть ли алгоритм решения данной задачи?
Если ограничиться только нечётной длиной квадрата и 2 положения ручки тогда:
1. Запоминаем все клетки, которые закрыты.
2. По порядку открываем все запомненые клетки.
3. Повторяем 1 и 2 ещё раз.
В рез-те всё откроется.
Если же мы хотим перевернуть только один элемент - тогда переворачиваем все по
кресту, центром которого является этот элемент.
Andrey
... Hе говори гоп, коли рожа крива.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013cd81288.html, оценка из 5, голосов 10
|