ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Boris Sivko                          2:452/26.14    26 Aug 2002  23:33:48
 To : Denis Zevakhin
 Subject : Pilots
 -------------------------------------------------------------------------------- 
 

 
     Отвечать на письмо на тему "Pilots" очень просто. Это уже сделал Denis
 Zevakhin. о вот когда часы пробили ровно 19:00, а календарь показывал
 Понедельник Август 26 2002, настала моя очередь:
 
  DZ> Стал я тут играться в Братьев Пилотов, ну и встрял на 7 уровне...
  DZ> Это я к тому, что там стоит холодильник, на котором:
  DZ> Матрица 4х4,переключатели. Каждый имеет 2 положения. Сначала они в
  DZ> случайном порядке включены/выключены. При изменении какого либо
  DZ> выполняется not для всехпо горизонтали и вертикали. Hадо, чтобы все
  DZ> переключатели встали в положение выключсено. Вобщем думать неохота,
  DZ> гораздо интереснее имхо написать прогу, которая бы все это делала.
  DZ> Однако вопрос в алгоритме - я так подозреваю, что наиболее удобный
  DZ> вариант был бы рекурсивный. (что то типа поиска выхода из лабиринта).
  DZ> Может быть кто нибудь что нибудь посоветует? Желательно с сорцами.
 
   Когда я проходил, то поступал из таких соображений, что при использовании
 комбинации
 
 xx..
 oo..
 xx..
 xx..
 
   Кликая на x(всего 6) инвертируются oo. Так инвертируются любые 2 переключателя
 на одной горизонтали или вертикали. Остаётся такими двойками(что намного проще) 
 составить то, что нужно. Если чётность не совпадает, то один раз кликнете и
 чётность поменяется.
   С точки зрения программиста уместно сказать, что преобразования инверсные,
 т.е. 2 клика в одну точку позицию не меняют. Отсюда вытекает, что ответом
 является матрица 4x4 с 0 и 1, где например 1 - надо кликать, 0 - нет.
 
      Счастливо, Denis. Вспоминай обо мне...
 ... I'll be back...
  * Origin: Всё это фигня по сравнению с мировой революцией! (2:452/26.14)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Pilots   Denis Zevakhin   26 Aug 2002 19:00:38   Pilots   Boris Sivko   26 Aug 2002 23:33:48   Re: Pilots   Vadim Ponomarev   27 Aug 2002 01:33:51   Re: Pilots   Vitaly Slobodskoy   27 Aug 2002 00:45:48   Pilots   Andrew Perevodchik   27 Aug 2002 09:40:53