Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Задача с клетками 
:(
    Опции темы
Petro123
Дата 23.5.2008, 09:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 288
Регистрация: 6.4.2007

Репутация: нет
Всего: нет



Пусть имеются клетки n - строк, m - столбцов, Клетка либо пуста, либо в ней *, 
* разрешается перемещать только по вертикали, Необходимо так переместить * , чтобы подряд идущих * было не более x, подряд идущих пустых ячеек не более y

Присоединённый файл ( Кол-во скачиваний: 34 )
Присоединённый файл  1.JPG 5,74 Kb
PM MAIL   Вверх
SoWa
Дата 23.5.2008, 13:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: нет
Всего: 74



Поднимать, проверять. Если не подходит- опускать обратно. Иначе никак.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
bars80080
Дата 23.5.2008, 14:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прапор творюет
****
Награды: 1



Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: нет
Всего: 315



а в чём задача и откуда берутся * ?
PM MAIL WWW   Вверх
Sartorius
Дата 23.5.2008, 14:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: нет
Всего: 37



Цитата

Необходимо так переместить * , чтобы подряд идущих * было не более x, подряд идущих пустых ячеек не более y 

 Подряд это как? По горизонтали / вертикали / диагонали?
PM MAIL ICQ   Вверх
Petro123
Дата 23.5.2008, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 288
Регистрация: 6.4.2007

Репутация: нет
Всего: нет



Цитата

 Подряд это как? По горизонтали / вертикали / диагонали?



по строкам
PM MAIL   Вверх
SoWa
Дата 24.5.2008, 05:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: нет
Всего: 74



Кроме как опускать или поднимать ничего делать нельзя. Поэтому поднимай наверно все до самого верха, как возможно, а потом начинай выборочно опускать звездочки, чтобы получить матрицу, удовлетворяющую условиям


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.0971 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.