Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 07.01.2016
Сообщений: 9

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

15.01.2016, 04:58. Показов 1387. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Круг задается радиусом и координатами центра. Имеется n кругов (n20). Определить, в каком из кругов находится наибольшее число кругов из данного множества кругов.
Есть набросок, только плохо соображаю где накосячил, скорее всего в формуле.

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
const n=20;
var
i,j,k,c:integer;
mx:array [1..n] of integer;
my:array [1..n] of integer;
mr:array [1..n] of integer;
mc:array [1..n] of integer;
begin
  writeln ('Введите кол-во кругов');
  readln (k);
  for i:=1 to k do
    begin
      mc[i]:=-1;
      writeln('Введите x',i,',y',i,' и R',i);
      readln (mx[i],my[i],mr[i]);
    end;
  for i:=1 to k do begin
    for j:=1 to k do  
      if (sqrt(sqr(mx[j]-mx[i])+sqr(my[j]-my[i]))+sqr(mr[i]))>=sqr(mr[j]) then begin
        mc[i]:=mc[i]+1;
        end; writeln (mc[i]); end;
    c:=1;
  for i:=1 to k do      
    if mc[c]<mc[i] then
      c:=i;
writeln ('В круге ',mx[c],' ',my[c],' ',mr[c],' содержится ',mc[c],' кругов');
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.01.2016, 04:58
Ответы с готовыми решениями:

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

Определить сколько кругов полностью находится в каждой четверти
Помогите решить, пожалуйста. код желательно писать проще. Случайным образом формируются координаты X и Y центра и R – радиус 50 кругов....

Определить и напечатать, сколько кругов полностью находится в каждой четверти
Помогите пожалуйта сделать мне данные решения: 2.5.18 В системе координат X, Y «нарисована» мишень на 10 кругов с центром в начале...

1
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
15.01.2016, 09:15
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
type krug=record
          x,y,r:real;
          end;
const nmax=20;
var k:array[1..nmax]of krug;
    n,i,j,q,max,imax:integer;
begin
repeat
writeln ('Введите кол-во кругов от 3 до ',nmax);
readln (n);
until n in [3..nmax];
for i:=1 to n do
 begin
  writeln('Введите координаты центра и радиус круга ',i);
  readln (k[i].x,k[i].y,k[i].r);
 end;
max:=0;
for i:=1 to n do
 begin
  q:=0;
  for j:=1 to n do
  //если номер не совпадает и расстояние между центрами не больше
  //разности радиуса искомого круга и проверяемого, то проверяемвй входит в искомый
  if(j<>i)and(sqrt(sqr(k[j].x-k[i].x)+sqr(k[j].y-k[i].y))<=k[i].r-k[j].r)
  then q:=q+1;
  if q>max then
   begin
    max:=q;
    imax:=i;
   end;
 end;
if max=0 then write('Нет кругов, полностью лежащих в другом круге')
else write('Наибольшее количество кругов, равное ',max,' содержится в круге номер ',imax);
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.01.2016, 09:15
Помогаю со студенческими работами здесь

Определить сколько кругов полностью находится в каждой четверти координатной плоскости
Случайным образом формируются координаты Х и Y центра и R-радиус 50 кругов. Диапазон значений координат от минус 150 до 150 , диапазон...

При каком условии точка лежит в пересечении кругов?
При каком условии точка лежит в пересечении кругов?

С помощью кругов Эйлера изобразить заданные множества
С помощью кругов Эйлера изобразите множества А∪В∩(А∖С) Я не пойму,это три круга пересекающиеся?А я должен заштриховать область из...

Определение номера кругов между которыми находится точка
Помогите разработать алгоритм и программу для определения номера кругов между которыми находится точка с координатами (х, у), n кругов с...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru