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

Прямая проходящая через множество окружностей

11.05.2011, 23:54. Показов 2629. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго Времени суток!
Есть задача, несколько раз встречавшаяся на форуме, но ниразу не решенная на Паскале.

"На плоскости заданы множество точек А и множество окружностей В. Найдите две такие различные точки из А, что проходящая через них прямая пересекается с максимальным количеством окружностей из В."

решение на С++ Пересечение прямой и окружности
решение на Delphi Пересечение прямой с окружностями

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

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
program 9;
const n=5;k=3;  {n-Кол-во точек, k-кругов}
type
 TPoint=record
 x,y:real
 end;
 Tcircle=record
 x,y,r:real
 end;
 TPointsSet=array[1..n] of tpoint;
 TcircleSet=array[1..k] of tcircle;
 const
 pointsset:tpointsset=((x:0;y:0),(x:4;y:2),(x:0;y:2),(x:1;y:1),(x:2;y:4));
 circleset:tcircleset=((x:1;y:1;r:4),(x:3;y:2;r:1),(x:0;y:-2;r:3));
 
 
 begin
 end.
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.05.2011, 23:54
Ответы с готовыми решениями:

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

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

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

1
stiletnt
13.05.2011, 12:23
сам разобрался
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
type
 TPoint=record
 x,y:real
 end;
_point=record
A:Tpoint;
B:Tpoint;
end;
krug=record
C:Tpoint;
R:integer;
end;
 
const
n=5;
k=3;
kr:array[1..k] of krug=((c:(x:1;y:1);r:4),(c:(x:3;y:2);r:1),(c:(x:0;y:-2);r:3));
ts:array[1..n]of tpoint=((x:0;y:0),(x:4;y:2),(x:0;y:2),(x:1;y:1),(x:2;y:4));
 
 
function Dotr(A1, B1: Tpoint): real;
begin
Dotr:=sqrt(sqr(b1.X-a1.X)+sqr(b1.Y-a1.Y));
end;
 
function Strg(A1, B1, C1: Tpoint): real;
begin
Strg:=abs(((a1.X-c1.X)*(B1.y-c1.Y)-(b1.X-c1.X)*(a1.Y-c1.Y))/2);
end;
 
 
 
procedure rrr(var p:array of _point;m:integer);
var i,j:byte; h:real;q,ch,it:integer;
begin
q:=0;h:=0;it:=0;ch:=0;
for i:=1 to m-1 do
 begin
  for j:=1 to k do
  begin
  h:=(Strg(p[i].A,p[i].B,kr[j].C)*2/Dotr(p[i].a,p[i].B));
 
  if (h<kr[j].R) then ch:=ch+1;
  end;
 
if ch>q then begin
q:=ch;
it:=i;
end;
ch:=0;
end;
 
writeln('number of intersections: ', q);
writeln('  a:    |   b: ');
writeln(p[it].a.x:3:1,',', p[it].a.y:3:1,' | ',p[it].b.x:3:1,',', p[it].b.y:3:1);
end;
 
var
  f,g,m:integer;
  p:array[1..100]of _point;
  begin
  m:=0;
  for f:=1 to n-1 do
  for g:=f+1 to n do
  begin
  m:=m+1;
  p[m].a.x:=ts[f].x;
  p[m].a.y:=ts[f].y;
  p[m].b.x:=ts[g].x;
  p[m].b.y:=ts[g].y;
  end;
 
writeln('Entry Points:');
for f:=1 to n do
writeln(ts[f].x:3:1,',', ts[f].y:3:1);
writeln('Entry Circles:');
writeln('-----------------');
writeln('x    y  |  r');
for f:=1 to k do
writeln(kr[f].c.x:3:1,',', kr[f].c.y:3:1,' | ',kr[f].r:3);
  rrr(p,m);
 
end.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.05.2011, 12:23
Помогаю со студенческими работами здесь

Круг, множество точек, прямая проходящая через две точки и через центр круга
плиз хелп. Нужно вывести координаты двух точек. #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;random&gt; #include &lt;ctime&gt; ...

Будет ли прямая, проходящая через 2 точки, параллельна оси
Помогите пожалуйста 1. Создайте структуру, описывающую точку в двумерной системе координат (x, y). С помощью этой структуры задайте две...

Прямая проходящая через точку и делящая 4х угольник на пропорциональные части
1. Дан 4х угольник, заданный 4 точками. 2. Дана точка P внутри него 3. Найти прямую, проходящую через точку P, которая делит...

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

Доказать, что прямая, проходящая через вершину B и середину отрезка OC, делит сторону CD на отрезки 2 к 1
Здравствуйте. Наткнулся на вот такую вот задачу. Диагонали параллелограмма ABCD пересекаются в точке O. Докажите, что прямая,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru