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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Максимально эффективный способ покрыть 2D простран 
:(
    Опции темы
shivaprem1
  Дата 22.8.2012, 23:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



 
Доброе время суток.

Меня зовут ШиваПрем.

Решил попробовать свои силенки,
Но их не хватило,

Картинка к задаче вот здесь

http://postimage.org/image/vhepfnqyb/

вопрос, вот какой:

У меня есть  2D пространство на (рисунке синенькое пространство) 
Есть кружок радиус N (на рисунке зеленый).

он должен проехать по всей площади 2D пространства
Мне нужно найти самый эффективный способ покрыть пространство этим шариком.

Прошу совета в решении этой задачи

Спасибо,
ШиваПрем.



PM MAIL   Вверх
Akina
Дата 23.8.2012, 08:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20570
Регистрация: 8.4.2004
Где: Зеленоград

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



Цитата(shivaprem1 @  23.8.2012,  00:12 Найти цитируемый пост)
он должен проехать по всей площади 2D пространства

импоссибль. В углы ему не залезть.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
maxim1000
Дата 23.8.2012, 22:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

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



Цитата(Akina @  23.8.2012,  08:27 Найти цитируемый пост)
импоссибль. В углы ему не залезть. 

рискну предположить, что необязательно ограничивать положение этой областью

главное, чтобы он её покрыл


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


 




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


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

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