2 / 2 / 0
Регистрация: 09.10.2017
Сообщений: 132

Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей через три точки

17.02.2018, 17:25. Показов 2764. Ответов 6

Author24 — интернет-сервис помощи студентам
Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей через три точки, содержал все точки второго множества имел минимальную площадь.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.02.2018, 17:25
Ответы с готовыми решениями:

Массив: Выбрать три точки первого множества так, чтобы выполнялось заданное условие...
Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей...

Выбрать три различные точки из заданного множества
Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной разность между количествами точек,...

Выбрать три различные точки из заданного множества
Доброго времени суток, буду вам очень признателен, если вы поможете мне решить вот эту задачу: Выбрать три различные точки из...

6
Почетный модератор
 Аватар для Puporev
64312 / 47609 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
18.02.2018, 11:15
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
const e=0.001;
type point=record
           x,y:real;
           end;
{вычисление координат центра и радиуса окружности
алгоритм отсюда http://algolist.manual.ru/maths/geom/equation/circle.php
вертикальные линии вычислил напрямую без обмена точек.}
procedure Okr(t1,t2,t3:point;var o:point;var r:real);
var a,b,x,y:real;
    k0,k1,k2,m0,m1,m2:real;
begin
k0:=sqr(t1.x)-sqr(t2.x)+sqr(t1.y)-sqr(t2.y);
k1:=2*(t1.y-t2.y);
k2:=2*(t1.x-t2.x);
m0:=sqr(t1.x)-sqr(t3.x)+sqr(t1.y)-sqr(t3.y);
m1:=2*(t1.y-t3.y);
m2:=2*(t1.x-t3.x);
a:=k2*m0-k0*m2;
b:=k2*m1-k1*m2;
if b=0 then exit;
o.y:=a/b;
if abs(m2) > e then x:=(m0-y*m1)/m2
else
  if abs(k2) > e then x:=(k0-y*k1)/k2
  else exit;
o.x:=x;
r:=sqrt(sqr(t1.x-x)+sqr(t1.y-y));
end;
{Принадлежность точки кругу}
function Prin(o:point;r:real;t:point):boolean;
begin
Prin:=sqr(o.x-t.x)+sqr(o.y-t.y)<=r*r; //квадрат расстояния между точкой и центром
                                      //не больше квадрата радиуса
end;
var a,b:array[1..20] of point;
    n,m,i,j,k,q,v,imn,jmn,kmn:integer;
    o:point;
    r,mn:real;
begin
repeat
write('Введите количество точек 1 множества от 3 до 20 n=');
readln(n);
until n in [3..20];
repeat
write('Введите количество точек 2 множества от 3 до 20 m=');
readln(m);
until m in [3..20];
randomize;
writeln('Первое множество');
for i:=1 to n  do
 begin
  a[i].x:=-9+18*random; //точки в квадрате (-9..9,-9..9))
  a[i].y:=-9+18*random;
  write(i:2,'(',a[i].x:4:1,';',a[i].y:4:1,') ');
  if i mod 5=0 then writeln;
 end;
writeln;
writeln('Второе множество');
for i:=1 to m  do
 begin
  b[i].x:=-7+18*random; //сдвинем на 2 вправо
  b[i].y:=-7+18*random; //и на 2 вверх
  write(i:2,'(',b[i].x:4:1,';',b[i].y:4:1,') ');
  if i mod 5=0 then writeln;
 end;
writeln;
v:=0;//пока нет нужной окружности
imn:=0;
jmn:=0;
kmn:=0;
for i:=1 to n-2 do
for j:=i+1 to n-1 do
for k:=j+1 to n do
 begin
  Okr(a[i],a[j],a[k],o,r);
  q:=1;
  while(q<=m)and prin(o,r,b[q])do inc(q);
  if q>m then
   begin
    if v=0 then
     begin
      mn:=r;
      imn:=i;
      jmn:=j;
      kmn:=k;
      v:=1;
     end
    else if r<mn then
     begin
      mn:=r;
      imn:=i;
      jmn:=j;
      kmn:=k;
     end;
   end;
 end;
if v=0 then write('Нет точек, образующих заданную окружность')
else writeln('Заданная окружность проходит через точки:');
writeln(imn:2,'(',a[imn].x:4:1,';',a[imn].y:4:1,')');
writeln(jmn:2,'(',a[jmn].x:4:1,';',a[jmn].y:4:1,') ');
writeln(kmn:2,'(',a[kmn].x:4:1,';',a[kmn].y:4:1,') ');
end.
1
2 / 2 / 0
Регистрация: 09.10.2017
Сообщений: 132
18.02.2018, 11:29  [ТС]
Спасибо *0*

Добавлено через 12 минут
А можно ли убрать рандом?
0
Почетный модератор
 Аватар для Puporev
64312 / 47609 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
18.02.2018, 12:15
Да ради Бога. Вводите с клавиатуры. Или и это не умеете? Тогда бросьте эту учебу нафиг.
0
2 / 2 / 0
Регистрация: 09.10.2017
Сообщений: 132
18.02.2018, 12:18  [ТС]
умею, умею
0
2 / 2 / 0
Регистрация: 09.10.2017
Сообщений: 132
11.03.2018, 15:11  [ТС]
Могли бы вы объяснить, какие переменные за что отвечают? Ну, то есть что они там вообще означают.
Цитата Сообщение от Puporev Посмотреть сообщение
a,b,x,y:real;
* * k0,k1,k2,m0,m1,m2:real;
0
Почетный модератор
 Аватар для Puporev
64312 / 47609 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
11.03.2018, 15:27
Я же дал ссылку на алгоритм, там и разберетесь с переменными, я так не помню. Вам же все равно нужно знать алгоритм, вдруг спросят.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.03.2018, 15:27
Помогаю со студенческими работами здесь

Выбрать три различные точки из заданного множества точек на плоскости по условию
вот у меня задача нарисовалась нужно выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной...

Определить радиус и центр окружности, проходящей по крайней мере через три точки множества
Определить радиус и центр окружности, проходящей по крайней мере через три точки множества и содержащей внутри себя наибольшее количество...

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

Начертить окружность минимального радиуса так, чтобы три заданные точки лежали на окружности
помогите плиз решить задачу на паскале.задаются три точки.начертить окружность минимального радиуса так,чтобы эти три точки лежали на...

Из заданного множества точек на плоскости выбрать две различные точки по условию
из заданного множества точек на плоскости выбрать две различные точки так, чтобы количества точек, лежащих по разные стороны прямой,...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

Новые блоги и статьи
CQRS (Command Query Responsibility Segregation) на Java
Javaican 12.05.2025
CQRS — Command Query Responsibility Segregation, или разделение ответственности команд и запросов. Суть этого архитектурного паттерна проста: операции чтения данных (запросы) отделяются от операций. . .
Шаблоны и приёмы реализации DDD на C#
stackOverflow 12.05.2025
Когда я впервые погрузился в мир Domain-Driven Design, мне показалось, что это очередная модная методология, которая скоро канет в лету. Однако годы практики убедили меня в обратном. DDD — не просто. . .
Исследование рантаймов контейнеров Docker, containerd и rkt
Mr. Docker 11.05.2025
Когда мы говорим о контейнерных рантаймах, мы обсуждаем программные компоненты, отвечающие за исполнение контейнеризованных приложений. Это тот слой, который берет образ контейнера и превращает его в. . .
Micronaut и GraalVM - будущее микросервисов на Java?
Javaican 11.05.2025
Облачные вычисления безжалостно обнажили ахиллесову пяту Java — прожорливость к ресурсам и медлительный старт приложений. Традиционные фреймворки, годами радовавшие корпоративных разработчиков своей. . .
Инфраструктура как код на C#
stackOverflow 11.05.2025
IaC — это управление и развертывание инфраструктуры через машиночитаемые файлы определений, а не через физическую настройку оборудования или интерактивные инструменты. Представьте: все ваши серверы,. . .
Инъекция зависимостей в ASP.NET Core - Практический подход
UnmanagedCoder 11.05.2025
Инъекция зависимостей (Dependency Injection, DI) — это техника программирования, которая кардинально меняет подход к управлению зависимостями в приложениях. Представьте модульный дом, где каждая. . .
Битва за скорость: может ли Java догнать Rust и C++?
Javaican 11.05.2025
Java, с её мантрой "напиши один раз, запускай где угодно", десятилетиями остаётся в тени своих "быстрых" собратьев, когда речь заходит о сырой вычислительной мощи. Rust и C++ традиционно занимают. . .
Упрощение разработки облачной инфраструктуры с Golang
golander 11.05.2025
Причины популярности Go в облачной инфраструктуре просты и одновременно глубоки. Прежде всего — поразительная конкурентность, реализованная через горутины, которые дешевле традиционных потоков в. . .
Создание конвейеров данных ETL с помощью Pandas
AI_Generated 10.05.2025
Помню свой первый опыт работы с большим датасетом — это была катастрофа из неотформатированных CSV-файлов, странных значений NULL и дубликатов, от которых ехала крыша. Тогда я потратил три дня на. . .
C++ и OpenCV - Гайд по продвинутому компьютерному зрению
bytestream 10.05.2025
Компьютерное зрение — одна из тех технологий, которые буквально меняют мир на наших глазах. Если оглянуться на несколько лет назад, то сложно представить, что алгоритмы смогут не просто распознавать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru