Найти координаты точек пересечения двух кругов

@TheVlad · Регистрация: 24.10.2012

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

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

Добавлено через 2 часа 16 минут
ап, очень надо...

@Nixy · 03.01.2013, 22:06

а какого типа точки?

@TheVlad · 03.01.2013, 23:44 **[ТС]**

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

а какого типа точки?

в задании не сказано, но думаю что "int" если ты про это...

@Nixy · 04.01.2013, 00:31

да про это щас накатаю

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

C++
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
 #include <iostream>
 #include <math.h>
 #include "windows.h"
 #include <vector>
 
 using namespace std;
 
 struct point{
     point( int x_,int y_){ x = x_; y = y_ ;};
     int x;
     int y;
 };
 
 bool inCircle(point O,point p,int R){
    return pow((float)(O.x-p.x),2)+pow((float)(O.y-p.y),2) <= R*R ? true : false;
 }
 int main()
 {
     SetConsoleCP(1251);
     SetConsoleOutputCP(1251);
     point O1(0,0),O2(0,0);
     int R1,R2;
     vector<point>  arr;
     cout << "Введите координаты 1 центра" << endl;
     cin >> O1.x >> O1.y ;
     cout << "Введите координаты 2 центра" << endl;
     cin >> O2.x >> O2.y ;
     cout << "Введите радиусы R1 , R2 " << endl;
     cin >> R1 >> R2;
 
     for (int x = O1.x-R1 < O2.x-R2 ? O1.x-R1 : O2.x-R2 ,
              endx =O1.x+R1 > O2.x+R2 ? O1.x+R1 : O2.x+R2;
              x < endx  ; x++) {
        for (int y = O1.y-R1 < O2.y-R2 ? O1.y-R1 : O2.y-R2,
                 endy = O1.y+R1 > O2.y+R2 ? O1.y+R1 : O2.y+R2  ;
              y < endy ; y++) {
             if (inCircle(O1,point(x,y),R1) & inCircle(O2,point(x,y),R2)) {
                arr.push_back(point(x,y));
             }
        }
 
     }
     for (int i = 0; i < arr.size(); ) {
       for (int j = 0; (j < 5 & i < arr.size()) ; j++ ,i++) {
            cout << " x "<< arr[i].x << " y " <<arr[i].y << " ";
       }
       cout << endl;
     }
     system("pause");
     return 0;
 }

как то так

@TheVlad · 04.01.2013, 01:28 **[ТС]**

спасибо большое, но кроме правильных, она находит лишние точки =) например если центр 1 в точке (0;0) , а центр 2 в точке (2;2), и радиусы обоих кругов = 2, то ответ должен быть (0;2) и (2;0), а программа еще выводит (1;1)

Добавлено через 7 минут
может кто попроще сделать? или исправить в этом коде выше описанную ошибку

@Nixy · 04.01.2013, 10:22

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

спасибо большое, но кроме правильных, она находит лишние точки =) например если центр 1 в точке (0;0) , а центр 2 в точке (2;2), и радиусы обоих кругов = 2, то ответ должен быть (0;2) и (2;0), а программа еще выводит (1;1)

это вы заблуждаетесь, можете нарисовать у себя на листочке, и проверить, я же тут могу вам привести формулы расчета чтоб вы убедились
O1 (0,0) p(1,1) (1-0)²+(1-0)² <=4 уравнение окружности будет чистое равенство, 2<4 верно точка p лежит внутри круга (0,0,2)
O2 (2,2) p(1,1) (1-2)²+(1-2)² <= 4 2<4 верно точка лежит внутри круга,
для p2(2,0) (2-0)²+(0-0)²<=4 или (2-2)²+(0-2)² <=4 тоже верно и для третьей точки, просто в 1 ночи вы уже спите по большому счету =)

Croessmah · 04.01.2013, 10:34

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

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

Название: Безымянный.jpg
Просмотров: 934

Размер: 18.9 Кб

@Nixy · 04.01.2013, 10:47

круг а вы мне окружности нарисовали )

Добавлено через 5 минут
ну если ТСу нужны именно координаты пересечения то Окружностей то уберите знак " < "

C++
1
2
3
bool inCircle(point O,point p,int R){
    return pow((float)(O.x-p.x),2)+pow((float)(O.y-p.y),2) <= R*R ? true : false;
 }

@TheVlad · 04.01.2013, 17:57 **[ТС]**

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

ну если ТСу нужны именно координаты пересечения то Окружностей то уберите знак " < "

моя вина, да я имел введу именно окружности...спасибо

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

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

return pow((float)(O.x-p.x),2)+pow((float)(O.y-p.y),2) <= R*R ? true : false;

столкнулся с проблемой, если удалить < , то ругается на pow, думал что из за того что у R тип int, но смена типа не помагает, и еще кажется функция перегружена ...

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

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

return pow((float)(O.x-p.x),2)+pow((float)(O.y-p.y),2) <= R*R ? true : false;

заменил <= на ==, вроде работает

@Nixy · 04.01.2013, 17:57

правильно это я немного погнал, удалить просто получится присвоение, а нам нужно сравнение замените на = чтоб получить ==

@TheVlad · 26.01.2013, 20:56 **[ТС]**

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

правильно это я немного погнал, удалить просто получится присвоение, а нам нужно сравнение замените на = чтоб получить ==

поднимаю вопрос насчет этой программы, можеш пожалуйста пересмотреть, ато она не правильно работает, например если вводить (1;2) (3;5) R1=2 R2=2, то ничего не выводит, ну и в большинстве других случаев.....

C++
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
84
85
86
87
88
#include <iostream>
 #include <cmath>
 #include <Windows.h>
 #include <vector>
 
 using namespace std;
 
 void lines(int, char []);
 
 struct point
 {
     point( float x_,float y_) { x = x_; y = y_;};
     float x;
     float y;
 };
 
 bool inCircle(point O,point p,float R)
 {
    return pow((float)(O.x-p.x),2)+pow((float)(O.y-p.y),2) == R*R ? true : false;
 }
 
 int main()
 {
     setlocale(0,"");
     point O1(0,0), O2(0,0);
     float R1, R2, d;
     vector <point> arr;
 
     cout<<"Введiть координать центра 1-го кола:"<<endl;
     cout<<"x=";
     cin>>O1.x;
     cout<<"y=";
     cin>>O1.y ;
     lines(40,"-");
     cout<<"Введiть координать центра 2-го кола:"<<endl;
     cout<<"x=";
     cin>>O2.x;
     cout<<"y=";
     cin>>O2.y;
     lines(40,"-");
     cout<<"Введiть радiуси двох кiл(1-го та 2-го):"<<endl;
     cout<<"R1=";
     cin>>R1;
     cout<<"R2=";
     cin>>R2;
 
     d = sqrt(pow((O1.x - O2.x),2)+pow((O1.y - O2.y),2));
 
     lines(40,"-");
    if((R1 - R2) < d && d <(R1 + R2))
    {
     for (float x = O1.x-R1 < O2.x-R2 ? O1.x-R1 : O2.x-R2,
              endx =O1.x+R1 > O2.x+R2 ? O1.x+R1 : O2.x+R2;
              x < endx  ; x++)
     {
        for (float y = O1.y-R1 < O2.y-R2 ? O1.y-R1 : O2.y-R2,
                 endy = O1.y+R1 > O2.y+R2 ? O1.y+R1 : O2.y+R2  ;
              y < endy ; y++)
        {
             if (inCircle(O1,point(x,y),R1) & inCircle(O2,point(x,y),R2))
             {
                arr.push_back(point(x,y));
             }
        }
     }
 
     for (int i = 0; i < arr.size();)
     {
       for (int j = 0; (j < 5 & i < arr.size()) ; j++ ,i++)
       {
            cout << "("<< arr[i].x << ";" <<arr[i].y << ")\t";
       }
       cout << endl;
     }
    }
    else cout<<"Кола не перетинаються!\n";
     system("pause");
     return 0;
 }
 
void lines(int x, char p[])
{
    for(int i = 0; i < x; i++)
    {
        cout<<p;
    }
    cout<<endl;
}

вот скрин...

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

@Nixy · 26.01.2013, 22:32

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

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

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

C++
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
84
85
86
87
88
89
90
#include <iostream>
 #include <cmath>
 #include <Windows.h>
 #include <vector>
 
 using namespace std;
 
 const double epsilon = 1E-2;
 
 void lines(int, char []);
 
 struct point
 {
     point( double x_,double y_) { x = x_; y = y_;};
     double x;
     double y;
 };
 
 bool inCircle(point O,point p,double R)
 {
    return abs(pow((O.x-p.x),2)+pow((O.y-p.y),2) - R*R) <= epsilon  ? true : false;
 }
 
 int main()
 {
     setlocale(0,"");
     point O1(0,0), O2(0,0);
     float R1, R2, d;
     vector <point> arr;
 
     cout<<"Введiть координать центра 1-го кола:"<<endl;
     cout<<"x=";
     cin>>O1.x;
     cout<<"y=";
     cin>>O1.y ;
     lines(40,"-");
     cout<<"Введiть координать центра 2-го кола:"<<endl;
     cout<<"x=";
     cin>>O2.x;
     cout<<"y=";
     cin>>O2.y;
     lines(40,"-");
     cout<<"Введiть радiуси двох кiл(1-го та 2-го):"<<endl;
     cout<<"R1=";
     cin>>R1;
     cout<<"R2=";
     cin>>R2;
 
     d = sqrt(pow((O1.x - O2.x),2)+pow((O1.y - O2.y),2));
 
     lines(40,"-");
    if((R1 - R2) < d && d <(R1 + R2))
    {
     for (double x = O1.x-R1 < O2.x-R2 ? O1.x-R1 : O2.x-R2,
              endx =O1.x+R1 > O2.x+R2 ? O1.x+R1 : O2.x+R2;
              x < endx  ; x+=epsilon)
     {
        for (double y = O1.y-R1 < O2.y-R2 ? O1.y-R1 : O2.y-R2,
                 endy = O1.y+R1 > O2.y+R2 ? O1.y+R1 : O2.y+R2  ;
              y < endy ; y+=epsilon)
        {
             if (inCircle(O1,point(x,y),R1) & inCircle(O2,point(x,y),R2))
             {
                arr.push_back(point(x,y));
             }
        }
     }
 
     for (int i = 0; i < arr.size();)
     {
       for (int j = 0; (j < 5 & i < arr.size()) ; j++ ,i++)
       {
            cout << "("<< arr[i].x << ";" <<arr[i].y << ")\t";
       }
       cout << endl;
     }
    }
    else cout<<"Кола не перетинаються!\n";
     system("pause");
     return 0;
 }
 
void lines(int x, char p[])
{
    for(int i = 0; i < x; i++)
    {
        cout<<p;
    }
    cout<<endl;
}

@TheVlad · 26.01.2013, 23:54 **[ТС]**

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

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

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

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

C++
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
84
85
86
87
88
89
90
#include <iostream>
#include <cmath>
#include <Windows.h>
#include <vector>
 
 using namespace std;
 
 const double epsilon = 1E-2;
 
 void lines(int, char []);
 
 struct point
 {
     point( double x_,double y_) { x = x_; y = y_;};
     double x;
     double y;
 };
 
 bool inCircle(point O,point p,double R)
 {
    return abs(pow((O.x-p.x),2)+pow((O.y-p.y),2) - R*R) <= epsilon  ? true : false;
 }
 
 int main()
 {
     setlocale(0,"");
     point O1(0,0), O2(0,0);
     float R1, R2, d;
     vector <point> arr;
 
     cout<<"Введiть координать центра 1-го кола:"<<endl;
     cout<<"x=";
     cin>>O1.x;
     cout<<"y=";
     cin>>O1.y ;
     lines(40,"-");
     cout<<"Введiть координать центра 2-го кола:"<<endl;
     cout<<"x=";
     cin>>O2.x;
     cout<<"y=";
     cin>>O2.y;
     lines(40,"-");
     cout<<"Введiть радiуси двох кiл(1-го та 2-го):"<<endl;
     cout<<"R1=";
     cin>>R1;
     cout<<"R2=";
     cin>>R2;
 
     d = sqrt(pow((O1.x - O2.x),2)+pow((O1.y - O2.y),2));
 
     lines(40,"-");
    if((R1 - R2) < d && d <(R1 + R2))
    {
     for (double x = O1.x-R1 < O2.x-R2 ? O1.x-R1 : O2.x-R2,
              endx =O1.x+R1 > O2.x+R2 ? O1.x+R1 : O2.x+R2;
              x < endx  ; x+=epsilon)
     {
        for (double y = O1.y-R1 < O2.y-R2 ? O1.y-R1 : O2.y-R2,
                 endy = O1.y+R1 > O2.y+R2 ? O1.y+R1 : O2.y+R2  ;
              y < endy ; y+=epsilon)
        {
             if (inCircle(O1,point(x,y),R1) & inCircle(O2,point(x,y),R2))
             {
                arr.push_back(point(x,y));
             }
        }
     }
 
     for (int i = 0; i < arr.size();)
     {
       for (int j = 0; (j < 5 & i < arr.size()) ; j++ ,i++)
       {
            cout << "("<< arr[i].x << ";" <<arr[i].y << ")\t";
       }
       cout << endl;
     }
    }
    else cout<<"Кола не перетинаються!\n";
     system("pause");
     return 0;
 }
 
void lines(int x, char p[])
{
    for(int i = 0; i < x; i++)
    {
        cout<<p;
    }
    cout<<endl;
}

спасибо большое, в даном случае скорость мне не очень важна...

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@TheVlad 5 / 5 / 5 Регистрация: 24.10.2012 Сообщений: 102

	Найти координаты точек пересечения двух кругов 03.01.2013, 21:38. Показов 7601. Ответов 12 Метки нет (Все метки) Помогите, пожалуйста, решить такую задачу, очень нужен код ... С клавиатуры вводятся радиусы и координаты центров двух кругов. Найти координаты точек пересечения этих кругов и сформировать из них множество А. Добавлено через 2 часа 16 минут ап, очень надо... 0

@Nixy ComfyMobile 401 / 282 / 34 Регистрация: 24.07.2012 Сообщений: 916
	03.01.2013, 22:06
	а какого типа точки? 0

@TheVlad 5 / 5 / 5 Регистрация: 24.10.2012 Сообщений: 102
	04.01.2013, 01:28 [ТС]
	спасибо большое, но кроме правильных, она находит лишние точки =) например если центр 1 в точке (0;0) , а центр 2 в точке (2;2), и радиусы обоих кругов = 2, то ответ должен быть (0;2) и (2;0), а программа еще выводит (1;1) Добавлено через 7 минут может кто попроще сделать? или исправить в этом коде выше описанную ошибку 0

@Nixy ComfyMobile 401 / 282 / 34 Регистрация: 24.07.2012 Сообщений: 916
	04.01.2013, 17:57
	правильно это я немного погнал, удалить просто получится присвоение, а нам нужно сравнение замените на = чтоб получить == 0