|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Daniel Kamperov 2:5014/33.33 24 Aug 2001 20:26:30
To : All
Subject : Задача
--------------------------------------------------------------------------------
Существует такой паззл (был реализован, кстати, в "7 госте"): даны 9 элементов,
например, цифр, которые могут принимать значения, например, 0 и 1. Они
располагаются в виде матрицы 3x3. В начале они, допустим, проинициализированы
случайными значениями:
0 0 1
1 0 1
0 1 1
Можно активировать любой элемент, при этом его значение сменится на
противоположное, при этом изменят своё значение также и его соседи по
горизонтали и вертикали. Допустим, был активирован нижний средний элемент, тогда
матрица будет выглядеть так:
0 0 1
1 1 1
1 0 0
Или левый верхний. Исходная матрица будет выглядеть так:
1 1 1
0 0 1
0 1 1
Центральный:
0 1 1
0 1 0
0 0 1
Задача: активируя различные элементы, привести значения всех элементов матрицы к
одному числу - 0 или 1.
Можно это сделать как-то, кроме перебора?
ЗЫ. А как быть с такой ситуацией: элементы могут принимать значения 0, 1, 2?
С уважением, Daniel
-= Teams [/_I . Microsoft_/] [/_VSTU Computer Club_/] [/_VSTU Dj Club_/] =-
... ... ... ЮЭ Э ЫЮЭ Э Э ЫЮЭ Э ЫЮЭ Э Э Ы _e-mail :_ daniel@vstu.edu.ru
--- --- --- ЮЭ Э ЫЮЭ Э Э ЫЮЭ Э ЫЮЭ Э Э Ы _ICQ :_ 100255995
* Origin: ЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫ _fido :_ (2:5014/33.33)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Задача |
Daniel Kamperov |
24 Aug 2001 20:26:30 |
 Задача |
Max Alekseyev |
25 Aug 2001 16:43:52 |
|
Re: Задача |
Igor V. Rafienko |
26 Aug 2001 17:11:44 |
  Задача |
Daniel Kamperov |
27 Aug 2001 22:54:10 |
 Re: Задача |
Andrey Dashkovsky |
02 Sep 2001 00:17:16 |
|
Задача |
Vadim Guchenko |
26 Aug 2001 19:38:32 |
|
Задача |
Kluchnikov Eugene |
26 Aug 2001 19:17:59 |
|
Re: Задача |
Igor V. Rafienko |
27 Aug 2001 13:51:26 |
|
Задача |
Kluchnikov Eugene |
27 Aug 2001 18:15:49 |
|
Задача |
Vladimir Namkhoev |
27 Aug 2001 20:03:53 |
|
Re: Задача |
Igor V. Rafienko |
28 Aug 2001 05:00:26 |
 Задача |
Vladimir Namkhoev |
29 Aug 2001 09:57:13 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 10:37:31 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 11:50:47 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 12:50:41 |
|
Задача |
Igor Popyrko |
27 Aug 2001 21:00:00 |
|
|
