Проверить какие круги влезли в круг, а какие нет

@RAFA91 · Регистрация: 14.06.2013

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

Есть круг с центром в a = 145, b = 145 радиус R = 43,

радиусы малых кругов 5.

Координаты центра нижнего левого круга с индексом 0, 0 (100,100)

Координаты верхнего правого круга с индексом 9, 9 (190,190)

Надо проверить какие круги влезли в круг а какие нет - C++

Предложите пожалуйста вариант решения , но не этот . желательно со своими мыслями.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cmath>
using namespace std;
 
int main() 
{
    int R = 43, r = 5, a = 145, b = 145;
    
    for (int i=0, y = 100;i<10;i++,y+=2*r)
    {
        for (int j=0,x = 100;j<10;j++,x+=2*r)
        {
            if (pow((x - a),2) + pow((y - b),2) <= pow((R - r),2)) 
            
            cout<<"Круг ("<<i<<","<<j<<") влез."<<endl;
            
            else cout<<"Круг ("<<i<<","<<j<<") не влез !!!"<<endl;
        }
    }
    return 0;
}

@HelicopterK52 · 04.09.2016, 13:16

Сообщение от RAFA91

но не этот

Код полный шлак.

Сообщение от RAFA91

Надо проверить какие круги влезли в круг а какие нет - C++

Формула на коленке:
R>=Rx && R>=D && (R - D) >= Rx, где
R - радиус большой окружности,
Rx - радиус малой окружности,
D - расстояние от центра большой окружности до центра малой.

@RAFA91 · 04.09.2016, 13:29 **[ТС]**

Сообщение от HelicopterK52

R>=Rx && R>=D && (R - D) >= Rx, где

вот это точно щлак . подождем еще варианты

@HelicopterK52 · 04.09.2016, 13:46

Сообщение от RAFA91

вот это точно щлак

Это общая формула, дядя, а не код или призыв к действию.

Добавлено через 15 минут
RAFA91, для Вас разжую.
R>=Rx - у Вас это всегда истино, т.к. радиусы всех окружностей жестко заданы.
Значит это нам ни к чему. Идем далее.
R>=D - для Вашего случая это значит отсеивание всех лишних окружностей, и значит нужно только проверить прямоугольник, в который вписана окружность, даже можно не D, а (D-Rx), это может отсеить еще несколько окружностей.
(R - D) >= Rx - ну и дальше проверяем уже нужные окружности, другие мы быстренько отсеяли, сразу всем скопом.

@MansMI · 04.09.2016, 13:46

C++
1
2
3
4
5
6
7
8
9
10
    int R = 43, r = 5, a = 145, b = 145;
    int l2=(R-r)*(R-r);
    for(int j=0, x=100; x<=190; x+=10,j++)
    for(int i=0, y=100; y<=190; y+=10,i++)
    {
        int dx=a-x;
        int dy=b-y;
        if(dx*dx+dy*dy<=l2) cout<<"Круг ("<<i<<","<<j<<") влез."<<endl;
        else cout<<"Круг ("<<i<<","<<j<<") не влез !!!"<<endl;
    }

@RAFA91 · 04.09.2016, 13:56 **[ТС]**

HelicopterK52 мое решение фурычет а ваше не очень. проверьте на практике сперва

Сообщение от MansMI

if(dx*dx+dy*dy<=l2)

тут не сколько программирование сколько геометрия. ну нет же.

@HelicopterK52 · 04.09.2016, 15:04

Сообщение от RAFA91

мое решение фурычет

Именно фурычит, а не работает

Сообщение от RAFA91

проверьте на практике сперва

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

@RAFA91 · 04.09.2016, 15:06 **[ТС]**

проверил и что

http://ideone.com/DsofiL

а у вас что ?

@HelicopterK52 · 04.09.2016, 15:12

Сообщение от RAFA91

проверил и что

Не то проверил. Думаю, еще что-то подсказывать нет смысла - как об стенку. Покедова.

@RAFA91 · 04.09.2016, 15:49 **[ТС]**

вы б хоть условие прочитали для начала.

@obivan · 04.09.2016, 15:55

Надо проверить какие квадраты влезли в круг а какие нет

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

@avgoor · 04.09.2016, 16:00

Сообщение от obivan

тут погрешности которая возникает с квадратами нет.

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

@obivan · 04.09.2016, 16:05

avgoor, ну там она не только из за плавающих возникает, в целом там может быть ситуация, когда внешная окружность квадрата может быть правильного радиуса но сам ее круг может выйти за пределы другого, ну а по поводу флоатов и тд., поймите я же тоже код не тестил ) ТС дает огрызок я чисто с точки геометрии, вообще тогда взять какой нибудь эпсилон и сравнивать модуль разности

Добавлено через 1 минуту
ну или да если не нужна точность флоатов, а по коду ТС`a он их там и не юзал вроде то можно и целыми

@avgoor · 04.09.2016, 16:08

Сообщение от obivan

ну там она не только из за плавающих возникает

Из за чего же еще она может возникнуть? Теорема Пифагора не верна, что ли? Если есть целое число его квадрат тоже целый. И сумма квадратов целых чисел - целая. Если не извлекать корень - нужно сравнить два целых числа. Без какой бы то ни было погрешности.

@obivan · 04.09.2016, 16:16

Сообщение от avgoor

Из за чего же еще она может возникнуть

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

Не берусь утверждать что предложенный мной вариант будет тут работать или не работать, потестить надо

@RAFA91 · 04.09.2016, 16:28 **[ТС]**

Сообщение от obivan

в соседней теме я вам отвечал,

это уже совсем другое . не нужно тут думать языком программирования. тут надо вспомнить школу.

может хоть это кого то заставит подумать.

@obivan · 04.09.2016, 16:30

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

@RAFA91 · 04.09.2016, 16:30 **[ТС]**

вверху над вашим последним сообщением картинка. подумайте.

красная линия это фиктивный круг проверок

@obivan · 04.09.2016, 16:49

да и в каком покажите мне месте я думал языком программирования я просто вам наглядно показал пример формулы я с таким же успехом мог его записать математически

Добавлено через 3 минуты

Сообщение от RAFA91

вверху над вашим последним сообщением картинка. подумайте.

????????????????????????????????? вы о чем о том что круг там торчит, я помойму вам специально написал в случае с полноценным кругом той ситуации которая возникает с квадратом НЕТ, и именно этой погрешности не будет, может быть то о чем писал avgoor, и он сказал как это решить

Добавлено через 2 минуты

Сообщение от RAFA91

красная линия это фиктивный круг проверок

мне интересно что вы тем рисунком пытетесь сказать ?

Добавлено через 3 минуты
вы вообще вникли в суть того что я вам предложил
допустим круг с которым нам нужно проверить входит ли он в него или нет красный, т.е если что то полностью в красном то входит, предположим что радиус красного круга равен 5, а теперь расписую вам мой алгортим с рисунка видно что зеленый круг лежит на границе т.е растояние от центра равно 5 иииииииииии мы придавляем радиус зеленого круга он условно с рисунка равен 2, 5 + 2 = 7 , 7 > 5 -> зеленый за кругом, проверим черный круг их центры совпадают, но радиус черного круга больше (условно 8) 0 + 8 = 8 -> 8 > 5 черный тоже не входит , а теперь скажите мне о чем вы предлагаете тут подумать ?

@HelicopterK52 · 04.09.2016, 16:49

Сообщение от RAFA91

может хоть это кого то заставит подумать.

Ага, подумай, Вам уже писали об этом "круге". Непробиваемый.

Сообщение от obivan

создается впечатление что вы сами то не понимаете того что вам советуют

Да он и не читает. Ну или не доходит.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@RAFA91 -28 / 35 / 25 Регистрация: 14.06.2013 Сообщений: 1,452
	04.09.2016, 15:06 [ТС]
	проверил и что http://ideone.com/DsofiL а у вас что ? 0

@RAFA91 -28 / 35 / 25 Регистрация: 14.06.2013 Сообщений: 1,452
	04.09.2016, 15:49 [ТС]
	вы б хоть условие прочитали для начала. 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	04.09.2016, 15:55
	Надо проверить какие квадраты влезли в круг а какие нет в соседней теме я вам отвечал, эта задача еще легче квадратов, в этом случае не нужно высчитывать растояние от цетра квадрата до угла, потому что все круги имеют радиус, так что задача сводится к тому чтобы посчитать растояние от центра большой окружности к любой другой, потом к этому числу прибавить радиус и проверить если растояние меньше радиуса большой окружности то мы входим и все, тут погрешности которая возникает с квадратами нет. 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	04.09.2016, 16:05
	avgoor, ну там она не только из за плавающих возникает, в целом там может быть ситуация, когда внешная окружность квадрата может быть правильного радиуса но сам ее круг может выйти за пределы другого, ну а по поводу флоатов и тд., поймите я же тоже код не тестил ) ТС дает огрызок я чисто с точки геометрии, вообще тогда взять какой нибудь эпсилон и сравнивать модуль разности Добавлено через 1 минуту ну или да если не нужна точность флоатов, а по коду ТС`a он их там и не юзал вроде то можно и целыми 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	04.09.2016, 16:30
	RAFA91, в каком месте это другое ? в той теме я по сути предлагал вам рассматривать квадрат как круг, а здесь просто круг, извините но создается впечатление что вы сами то не понимаете того что вам советуют 0

@RAFA91 -28 / 35 / 25 Регистрация: 14.06.2013 Сообщений: 1,452
	04.09.2016, 16:30 [ТС]
	вверху над вашим последним сообщением картинка. подумайте. красная линия это фиктивный круг проверок 0