Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
RAFA91
Заблокирован
#1

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

04.09.2016, 13:05. Просмотров 432. Ответов 23
Метки нет (Все метки)

Есть круг с центром в 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;
}
Миниатюры
Проверить какие круги влезли в круг, а какие нет  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.09.2016, 13:05     Проверить какие круги влезли в круг, а какие нет
Посмотрите здесь:
C++ Надо проверить какие квадраты влезли в круг а какие нет
Узнать, какие разряды включены в число, а какие нет C++
C++ Выяснить, какие из прямых параллельны, а какие - нет
C++ Проверить, поместится ли прямоугольник в круг
C++ Какие соглашения действуют в C++?
Какие требования WriteConsoleOutputCharacter? C++
C++ Какие здесь идентификаторы?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RAFA91
Заблокирован
04.09.2016, 16:28  [ТС]     Проверить какие круги влезли в круг, а какие нет #16
Цитата Сообщение от obivan Посмотреть сообщение
в соседней теме я вам отвечал,

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

может хоть это кого то заставит подумать.
Миниатюры
Проверить какие круги влезли в круг, а какие нет  
obivan
Падаван С++
399 / 219 / 57
Регистрация: 11.11.2014
Сообщений: 764
Завершенные тесты: 2
04.09.2016, 16:30     Проверить какие круги влезли в круг, а какие нет #17
RAFA91, в каком месте это другое ? в той теме я по сути предлагал вам рассматривать квадрат как круг, а здесь просто круг, извините но создается впечатление что вы сами то не понимаете того что вам советуют
RAFA91
Заблокирован
04.09.2016, 16:30  [ТС]     Проверить какие круги влезли в круг, а какие нет #18
вверху над вашим последним сообщением картинка. подумайте.

красная линия это фиктивный круг проверок
obivan
Падаван С++
399 / 219 / 57
Регистрация: 11.11.2014
Сообщений: 764
Завершенные тесты: 2
04.09.2016, 16:49     Проверить какие круги влезли в круг, а какие нет #19
да и в каком покажите мне месте я думал языком программирования я просто вам наглядно показал пример формулы я с таким же успехом мог его записать математически

Добавлено через 3 минуты
Цитата Сообщение от RAFA91 Посмотреть сообщение
вверху над вашим последним сообщением картинка. подумайте.
????????????????????????????????? вы о чем о том что круг там торчит, я помойму вам специально написал в случае с полноценным кругом той ситуации которая возникает с квадратом НЕТ, и именно этой погрешности не будет, может быть то о чем писал avgoor, и он сказал как это решить

Добавлено через 2 минуты
Цитата Сообщение от RAFA91 Посмотреть сообщение
красная линия это фиктивный круг проверок
мне интересно что вы тем рисунком пытетесь сказать ?

Добавлено через 3 минуты
вы вообще вникли в суть того что я вам предложил
допустим круг с которым нам нужно проверить входит ли он в него или нет красный, т.е если что то полностью в красном то входит, предположим что радиус красного круга равен 5, а теперь расписую вам мой алгортим с рисунка видно что зеленый круг лежит на границе т.е растояние от центра равно 5 иииииииииии мы придавляем радиус зеленого круга он условно с рисунка равен 2, 5 + 2 = 7 , 7 > 5 -> зеленый за кругом, проверим черный круг их центры совпадают, но радиус черного круга больше (условно 8) 0 + 8 = 8 -> 8 > 5 черный тоже не входит , а теперь скажите мне о чем вы предлагаете тут подумать ?
HelicopterK52
659 / 202 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
04.09.2016, 16:49     Проверить какие круги влезли в круг, а какие нет #20
Цитата Сообщение от RAFA91 Посмотреть сообщение
может хоть это кого то заставит подумать.
Ага, подумай, Вам уже писали об этом "круге". Непробиваемый.
Цитата Сообщение от obivan Посмотреть сообщение
создается впечатление что вы сами то не понимаете того что вам советуют
Да он и не читает. Ну или не доходит.
obivan
Падаван С++
399 / 219 / 57
Регистрация: 11.11.2014
Сообщений: 764
Завершенные тесты: 2
04.09.2016, 16:53     Проверить какие круги влезли в круг, а какие нет #21
ладно надоело за вас все делать вы даже не пытаетесь понять того что вам говорят и мнимыми "утверждениями" говорите что все не правы, за сим откланюсь

Добавлено через 1 минуту
Цитата Сообщение от obivan Посмотреть сообщение
вы о чем о том что круг там торчит, я помойму вам специально написал в случае с полноценным кругом той ситуации которая возникает с квадратом НЕТ, и именно этой погрешности не будет, может быть то о чем писал avgoor, и он сказал как это решить
для ясности я тут говорил о своем рисунке а не о вашем, потому что ваш тогда не загрузился
RAFA91
Заблокирован
04.09.2016, 16:57  [ТС]     Проверить какие круги влезли в круг, а какие нет #22
Цитата Сообщение от obivan Посмотреть сообщение
мне интересно что вы тем рисунком пытетесь сказать ?
неужели так сложно включить соображалку ?

если координаты центров мелких кругов вылезут за ту фиктивную область, то этот мелкий круг вылезит

за границы большого

не так ли ?
avgoor
884 / 519 / 112
Регистрация: 05.12.2015
Сообщений: 1,464
04.09.2016, 16:57     Проверить какие круги влезли в круг, а какие нет #23
Цитата Сообщение от obivan Посмотреть сообщение
может я не прав и такой ситуации не возникнет
Нам домтаточно проверить самую дальнюю точку фигуры от центра окружности. В случае квадрата - это его дальний угол. Вычисляем его координаты. Сумма их квадратов - квадрат расстояния до центра. Сравниваем с квадратом радиуса. В случае окружности - самая дальняя точка лежит на прямой, проходящей через центр. Тут можно сравнить сумму квадратов координат маленькой окружности с квадратом разности радиусов.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.09.2016, 16:59     Проверить какие круги влезли в круг, а какие нет
Еще ссылки по теме:
C++ У кого какие творения?
Какие перспективы у C++ в будущем? C++
C++ Какие книги есть по Си++?
Какие книги посоветуете? C++
C++ Какие направления C++ перспективны?

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

Или воспользуйтесь поиском по форуму:
RAFA91
Заблокирован
04.09.2016, 16:59  [ТС]     Проверить какие круги влезли в круг, а какие нет #24
Цитата Сообщение от avgoor Посмотреть сообщение
Нам домтаточно проверить
вот уже ближе.

я же сразу намекнул про фиктивный круг
Yandex
Объявления
04.09.2016, 16:59     Проверить какие круги влезли в круг, а какие нет
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru