Цитата(shivaprem1 @ 23.8.2012, 00:12  ) |
| он должен проехать по всей площади 2D пространства |
импоссибль. В углы ему не залезть.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > Максимально эффективный способ покрыть 2D простран |
| Автор: shivaprem1 22.8.2012, 23:12 |
| Доброе время суток. Меня зовут ШиваПрем. Решил попробовать свои силенки, Но их не хватило, Картинка к задаче вот здесь http://postimage.org/image/vhepfnqyb/ вопрос, вот какой: У меня есть 2D пространство на (рисунке синенькое пространство) Есть кружок радиус N (на рисунке зеленый). он должен проехать по всей площади 2D пространства Мне нужно найти самый эффективный способ покрыть пространство этим шариком. Прошу совета в решении этой задачи Спасибо, ШиваПрем. |
| Автор: Akina 23.8.2012, 08:27 | ||
импоссибль. В углы ему не залезть. |
| Автор: maxim1000 23.8.2012, 22:44 | ||
рискну предположить, что необязательно ограничивать положение этой областью главное, чтобы он её покрыл |