Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
1 / 1 / 1
Регистрация: 31.03.2010
Сообщений: 5

Определить номер точки, для которой суммарное расстояние до всех остальных точек минимальное

01.04.2010, 19:40. Показов 2079. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На прямой задано n точек с равными расстояниями между ними. Определить номер точки, для которой суммарное расстояние до всех остальных точек минимальное.
Растояние от точки до точки мне сказали считать по формуле типа х2-х1, х2-следующая точка х1-текущая

Я пытался написать программу но чет не получилось код ниже:
Код Pascal
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
Program Tochki;
uses crt;
const Nmax=100;
type Xmas=array[1..Nmax] of integer;
Var     p,x1,i,j,n:integer;
        xn,x2,h,Rmin,Otrezok:real;
        X:Xmas;
function len(x1,x2:real):real;
Begin
     for i:=1 to n do
     for j:=0 to n do
     len:=(i-j);
End;
Begin
     clrscr;Rmin:=0;
     writeln('Vvedite Kolichestvo tochek');
     readln(n);
     if n in [1..Nmax] then
     writeln('Vvedite Koordinati tochek');
     for i:=1 to n do
     Begin
          write('X[',i,']=');
          readln(X[i]);
     End;
     writeln('Massiv tochek');
     for i:=1 to n do
     write(X[i],' ');
     Begin
          Rmin:=X[1];
          for i:=2 to n do
          for j:=0 to n do
 
          if Rmin<len(i,j) then
          Rmin:=len(i,j);
     End;
          Begin
 
     End;
     write('Rmin=',Rmin:2:2); readkey;End.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.04.2010, 19:40
Ответы с готовыми решениями:

Определить номер точки, суммарное расстояние от которой до всех остальных наибольшее
Дана матрица А размерность 2xn, которая хранит координаты n точек на плоскости. Определить номер точки, суммарное расстояние от которой до...

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

Найти точку — место встречи всех людей, от которой суммарное расстояние до всех домов будет минимальным
Вводится N - количество домов и К - количество дорог. Дома пронумерованы от 1 до N. Каждая дорога определяется тройкой чисел - двумя...

2
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
01.04.2010, 19:50
Может все же с разными расстояниями? Иначе нет смысла, для каждой точки сумма расстояний будет одинаковая.
1
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
06.04.2010, 16:33
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
uses crt;
const max=100;
var x:array[1..max] of integer;
    n,i,j,it:byte;
    mn,rs:integer;
begin
clrscr;
repeat
write('Количество точек n=');
readln(n);
until n in [1..max];
writeln('Введите координату Х',n,' точек:');
for i:=1 to n do
 begin
  write('x[',i,']=');
  readln(x[i]);
 end;
clrscr;
writeln('Исходный массив:');
for i:=1 to n do
write(x[i],' ');
writeln;
writeln;
mn:=0;it:=1;{за минимум возьмем сумму растояний от первой точки}
for i:=2 to n do
mn:=mn+abs(x[i]-x[1]);
for i:=1 to n do{найдем самое маленькое}
 begin
  rs:=0;
  for j:=1 to n do
  if i<>j then rs:=rs+abs(x[i]-x[j]);
  if rs<mn then
   begin
    mn:=rs;
    it:=i;{и номер этой точки}
   end;
 end;
writeln('Минимальное суммарное расстояние до остальных точек имеет точка № ',it);
write('оно составляет ',mn);
readln
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.04.2010, 16:33
Помогаю со студенческими работами здесь

Найти точку - место встречи всех людей, от которой суммарное расстояние до всех домов будет минимальным
Помогите написать программу. Условие: Вводится N - количество домов и К - количество дорог. Дома пронумерованы от 1 до N. Каждая дорога...

Определить минимальное расстояние от точек до начала координат и сумму всех расстояний
На плоскости 5 точек заданы своими координатами: (1.2; -1), (0.9; 4),(0; 1),(-0.9; 2.4),(3; 1.3). Определить минимальное расстояние от...

Определить, в каком доме необходимо установить АТС, чтобы суммарное расстояние от АТС к телефонным аппаратам было минимальное
Здравствуйте!!! Есть вопрос по составлению алгоритма. Вот собственно задача: В деревне N домов, расположенных вдоль дороги с одной...

Задав номер пункта, в котором будет установлена радиостанция, определите расстояние от него до всех остальных пунктов.
В одном из населенных пунктов, координаты которых приведены в таблице, предполагается установка радиостанции с радиусом действия, равным R...

Определить номера точек, расстояние между которыми минимальное
Заданы координаты четырех точек на плоскости. Определить номера точек, расстояние между которыми минимальное. Нашла в интернете такой...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru