Набор точек имеющие вес в двумерном пространстве

@xgdgzdZ · Регистрация: 17.10.2017

Студворк — интернет-сервис помощи студентам

Рассматривается набор точек в двумерном пространстве, которые кроме координат имеют еще одну характеристику — вес.

1. Сгенерировать N точек с весами от 0 до 35 и вывести затем на экран.
2. Найти координаты центра масс системы из N сгенерированных точек.
3. Найти наиболее удаленную от центра масс точку.
4. Упорядочить точки в порядке увеличения расстояния от центра масс.
5. Выполнить задание пункта 3 рекурсивно, считая, что наиболее удаленная от центра масс точка есть одна из двух точек — первой точки и наиболее удаленной точки из оставшегося набора точек.
Примечание: Пусть Pi=(xi, yi, mi), i=1..N — набор точек с координатами x, y и веcами m. Координата x (y аналогично) центра масс системы этих точек вычисляется как сумма произведений xi*mi, поделенная на сумму mi.

@Puporev · 18.10.2017, 13:13

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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
type point=record
           n,x,y,m:integer; //номер точки и координаты
           r:real; //расстояние до центра масс
           end;
     mas=array[1..20] of point;
function max(a:mas;n:integer;var imx:integer):real;
var w:real;
begin
imx:=1;
if n>1 then
 begin
 w:=max(a,n-1,imx);
 if a[n].r<w then max:=w
 else
  begin
   max:=a[n].r;
   imx:=n;
  end;
 end;
end;
 
var a:mas;
    n,i,j,sx,sy,sm,imx:integer;
    ox,oy,m:real;
    t:point;
begin
repeat
write('Введите количество точек от 2 до 20  n=');
readln(n);
until n in [2..20];
randomize;
for i:=1 to n do
 begin
  a[i].n:=i;
  a[i].x:=-10+random(21);
  a[i].y:=-10+random(21);
  a[i].m:=random(36);
 end;
writeln('Точки(x,y,масса)');
for i:=1 to n do
 begin
  write(a[i].n:2,'(',a[i].x:3,',',a[i].y:3,',',a[i].m:2,')  ');
  if i mod 5=0 then writeln;
 end;
if n mod 5<>0 then writeln;
sm:=0;
sx:=0;
sy:=0;
for i:=1 to n do
 begin
  sx:=sx+a[i].x;
  sy:=sy+a[i].y;
  sm:=sm+a[i].m;
 end;
ox:=sx/sm;
oy:=sy/sm;
writeln('Координаты центра масс: x=',ox:0:2,'  y=',oy:0:2);
for i:=1 to n do
a[i].r:=sqrt(sqr(a[i].x-ox)+sqr(a[i].y-oy));
m:=max(a,n,imx);
writeln('Наиболее удаленная от центра масс точка ',imx,' расстояние=',m:0:2);
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i].r>a[j].r then
 begin
  t:=a[i];
  a[i]:=a[j];
  a[j]:=t;
 end;
writeln('Точки в порядке удаления от центра масс');
for i:=1 to n do
 begin
  write(a[i].n:2,'(',a[i].x:3,',',a[i].y:3,',',a[i].m:2,'  r=',a[i].r:0:2,')  ');
  if i mod 4=0 then writeln;
 end;
end.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. 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? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@xgdgzdZ 0 / 0 / 0 Регистрация: 17.10.2017 Сообщений: 19

	Набор точек имеющие вес в двумерном пространстве 18.10.2017, 08:14. Показов 2170. Ответов 1 Метки нет (Все метки) Рассматривается набор точек в двумерном пространстве, которые кроме координат имеют еще одну характеристику — вес. 1. Сгенерировать N точек с весами от 0 до 35 и вывести затем на экран. 2. Найти координаты центра масс системы из N сгенерированных точек. 3. Найти наиболее удаленную от центра масс точку. 4. Упорядочить точки в порядке увеличения расстояния от центра масс. 5. Выполнить задание пункта 3 рекурсивно, считая, что наиболее удаленная от центра масс точка есть одна из двух точек — первой точки и наиболее удаленной точки из оставшегося набора точек. Примечание: Пусть Pi=(xi, yi, mi), i=1..N — набор точек с координатами x, y и веcами m. Координата x (y аналогично) центра масс системы этих точек вычисляется как сумма произведений xi*mi, поделенная на сумму mi. 0

Набор точек имеющие вес в двумерном пространстве

Решение