Форум программистов, компьютерный форум, киберфорум
Lazarus
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 30.01.2023
Сообщений: 4

Объединение отрезков

24.04.2025, 18:45. Показов 1421. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть массив с "Полем", где расположены отрезки и координатами отрезков (начало и конец).
(смотри желтую таблицу).
Некоторые отрезки в рамках одного поля можно объединить в более длинные отрезки, и вместо 8 получим 3 (пример привел для поля А1).
Как из "Желтого" массива создать "зеленый"?
П/С отрезки в рамках одного поля не накладываются друг на друга а могут быть только продолжением (нет такого 1-3 , 2-5).

Можете подсказать алгоритм?
Если поможет, то могу отсортировать массив (пока данные в случайном порядке).

Еще одно, отрезки не всегда имеют координаты целым числом, например есть D1 0-1.5 ; D1 3.7-5; D1 1.5-3.7.
Миниатюры
Объединение отрезков  
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.04.2025, 18:45
Ответы с готовыми решениями:

Объединение таблиц (внешнее объединение)
Подскажите как правильно выполнить запрос объединения таблиц? Допустим есть у меня 2 таблицы: (*...

отделение отрезков в одним корнем уравнения
нужна программа для отделения корней уравнения вида a0*x^n + a1*x^n-1 + .+an-1*x + an = 0 методом...

Задано n отрезков [a, b] на прямой (i = 1 ... n).
Помогите сделать программу. Задано n отрезков на прямой (i = 1 ... n). Найти точку прямой,...

1
Айлурофил
 Аватар для Massaraksh7
509 / 441 / 111
Регистрация: 27.05.2017
Сообщений: 2,629
Записей в блоге: 5
25.04.2025, 00:45
1. Отсортировать.
2.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
unit Unit1;
 
{$mode objfpc}{$H+}
 
interface
 
uses
  Classes, SysUtils, Forms, Controls, Graphics, Dialogs, StdCtrls;
 
type
 
  { TForm1 }
 
  TForm1 = class(TForm)
    Button1: TButton;
    Memo1: TMemo;
    procedure Button1Click(Sender: TObject);
  private
 
  public
 
  end;
 
var
  Form1: TForm1;
 
implementation
 
{$R *.lfm}
 
{ TForm1 }
 
var A:array [0..7,0..1] of single =((0,1),(1,2),(2,3),(3,4),(6,7),(7,8),(10,11),(11,12));
 
procedure TForm1.Button1Click(Sender: TObject);
var i,k:integer;
begin
for i:=0 to 6 do
   begin
   if Abs(A[i,1]-A[i+1,0])<0.001 then
      begin
      A[i+1,0]:=A[i,0];
      A[i,0]:=-1;A[i,1]:=-1;
      end;
   end;
k:=0;
for i:=0 to 7 do
   begin
   if A[i,0]>=0 then begin A[k,0]:=A[i,0];A[k,1]:=A[i,1];inc(k);end;
   end;
//---На выходе в массиве A - k отрезков
for i:=0 to k-1 do Memo1.Lines.Add(FloatToStr(A[i,0])+'-'+FloatToStr(A[i,1]));
end;
 
end.
Миниатюры
Объединение отрезков  
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.04.2025, 00:45
Помогаю со студенческими работами здесь

Сравнение методов деления отрезков пополам, Симпсона и хорд
Помогите разобраться, пожалуйста, в чем ошибка. Нужно решить уравнение разными методами и сравнить...

Можно ли из отрезков a, b, c составить треугольник и можно ли этот треугольник поместить в круг радиусом R?
Помогите написать программу или хотя бы подкинуть идею в ее решении. Можно ли из отрезков a, b, c...

Алгоритм Лианга-Барски(отсечение отрезков)
В общем, есть программа на C#, полностью рабочая. И есть моя, на Delphi =D Вроде бы как код я...

Даны четыра отрезка a,b,c,d. Найти можно ли и из каких отрезков составить прямоугольный треугольник?
Даны четыра отрезка a,b,c,d. Найти можно ли и из каких отрезков составить прямоугольный треугольник?

Рисование отрезков с использованием WinApi
Вот программка рисующая отрезки с разными стилями, цветами и т.д. но при манипуляциях с окном...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru