| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Borland C++] Вывести точки линии по трассам |
| Автор: Паскаль 25.5.2009, 19:10 |
| (ребят помоги пожалуйста с задачей) Задана ломаная линия набором 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 — количество трасс. (можна на любом языке программирования...) |