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

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

15.01.2016, 04:58. Показов 1394. Ответов 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,167
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru