![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Паскаль |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 25.5.2009 Где: Екатеринбург Репутация: нет Всего: нет |
(ребят помоги пожалуйста с задачей)
Задана ломаная линия набором n точек плоскости в виде массивов координат {X[l], Y[l]}, ..., {X[n], Y[n]}. Часть ломаной с i-й точки по j-ю, для которой выполнено условие: {X[i3<=X[i+l], Y[i3=>Y[i+l]},..., {X[j-l]<=X[j3, Y[j-l]=>Y[j]} назовем нисходящей трассой, при условии: {X[i]<=X[i+l], YCi]<=Y[i+l]},..., {X[j-l]<=X[j], Y[j-l]<=Y[j]} — восходящей трассой, а количество точек трассы — мощностью трассы. Вывести точки линии по трассам в порядке возрастания мощностей трасс, вначале для нисходящих трасс, а затем для восходящих трасс. Определить трудоемкость алгоритма в зависимости от n и m, учитывая, что m << n, где m — количество трасс. (можна на любом языке программирования...) |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |