|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
24.02.2010, 19:27
|
#1 |
|
Регистрация: 24.02.2010
Сообщений: 5
|
Алгоритм "симпатичные таблицы"
Добрый день.
Помогите, пожалуйста. Задание: Назовем таблицу N*M из нулей и единиц симпатичной, если в каждом квадрате 2*2 этой таблицы встречается хотя бы один ноль и хотя бы одна единица. Заданы две симпатичные таблицы: A и B. Требуется выяснить, можно ли от A перейти к B, если за один ход разрешается изменить значение одного элемента таблицы (ноль на единицу, а единицу на ноль), при этом необходимо, чтобы все промежуточные таблицы также были симпатичными. При этом число ходов в вашем решении не должно превышать 7MN. Подскажите алгоритм, как от А перейти к В Спасибо!!! |
|
|
|
24.02.2010, 19:41
|
#2 |
|
Пользователь
Регистрация: 19.02.2010
Сообщений: 30
|
Проходишь массив при помощи цикла, сверяя элементы, если они разные - меняешь элемент. Ну и соответственно не меняешь, если полученная промежуточная таблица не будет являться симпатичной.
|
|
|
|
|
24.02.2010, 22:22
|
#3 |
|
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Хе... забавная задача, надо будет подумать
 Откуда она?Очевидного алгоритма здесь нету 
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| "ОКРВВЕРХ", "ОКР", "ЕСЛИ". Как бы их связать. | Каравай | Microsoft Office Excel | 13 | 17.02.2010 09:53 |
| Алгоритм решения "задачи радиста" | kitty19 | Помощь студентам | 5 | 08.11.2009 22:10 |
| при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |
| Алгоритм шифрования "перестановка с ключом" | ddj | Помощь студентам | 4 | 16.04.2009 14:53 |
