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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.71
NatashaZaraza
1 / 1 / 0
Регистрация: 17.01.2011
Сообщений: 8
#1

Площадь пересечения окружностей - C++

17.01.2011, 14:33. Просмотров 3065. Ответов 3
Метки нет (Все метки)

Найти площадь пересечения двух окружностей. Дано координаты центров и радиусы. Окружности могут быть одна внутри другой, пересекаться в одной точке, пересекаться в двух точках и не пересекаться вообще.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2011, 14:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Площадь пересечения окружностей (C++):

Вычислить площадь пересечения двух окружностей - C++
Здравствуйте) Может кто-нибудь сталкивался с написнием программы для вычисления площади пересечения двух кругов? помогите, пожалуйста...

Общая точка(и) пересечения 2 окружностей - C++
Заданы две окружности: с центром в точке О(x0, y0) и радиусом R0 и с центром в точке О(x1, y1) и радиусом R1. Определите, во скольких...

Координаты пересечения двух окружностей - C++
На вход даются целочисленные координаты двух окружностей и целочисленные их радиусы, которые не меньше 1 и не больше, чем 1000. Они...

Определить количество точек пересечения двух окружностей - C++
Подскажите, пожалуйста, какой случай я не учёл? Программа проходит 5 тестов из 7: #include <cmath> #include <cstdio> int...

Составить программу для вычисления расстояния между точками пересечения окружностей - C++
Две окружности на плоскости заданы координатами своих центров и радиусами. Составить программу для вычисления расстояния между точками...

Площадь окружностей - C++
Задача: Рассматриваются н лучей, проведенных в плоскости из точки О. Углы между соседними лучами равны 2П/н. На лучах выбраны точки а1, а2...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
17.01.2011, 16:02 #2
Формула(ы) есть?
NatashaZaraza
1 / 1 / 0
Регистрация: 17.01.2011
Сообщений: 8
17.01.2011, 16:47  [ТС] #3
Цитата Сообщение от lemegeton Посмотреть сообщение
Формула(ы) есть?
к сожалению, мне они и нужны
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
18.01.2011, 08:01 #4
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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
//////////////////////////////////////////////////////////////////////////////////////
//Найти площадь пересечения двух окружностей. Дано координаты центров и радиусы. 
//Окружности могут быть одна внутри другой, пересекаться в одной точке, 
//пересекаться в двух точках и не пересекаться вообще. 
//////////////////////////////////////////////////////////////////////////////////////
#define _USE_MATH_DEFINES
#include <algorithm>
#include <cmath>
#include <complex>
#include <iostream>
#include <limits>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
typedef double                 T_coord;
typedef std::complex<T_coord>  T_point;
//////////////////////////////////////////////////////////////////////////////////////
struct  T_circle
{
    T_point  center_;
    T_coord  radius_;
};
//////////////////////////////////////////////////////////////////////////////////////
typedef std::vector<T_circle>  T_circles;
//////////////////////////////////////////////////////////////////////////////////////
struct  T_circles_rad_comp
{
    bool  operator() (const T_circle&  A, const T_circle&  B)
    {
        return  A.radius_ < B.radius_;
    }
};
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  equal_to_for_real(T a, T b) 
{
    const T  coef = 10;
    return abs(a - b) < std::numeric_limits<T>::epsilon() * coef;
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_for_real(T a, T b) 
{
    return a > b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_for_real(T a, T b) 
{
    return a < b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_equal_for_real(T a, T b) 
{
    return !less_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_equal_for_real(T a, T b) 
{
    return !greater_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
T_coord  get_angle_opposite
    (
        T_coord  a_side,
        T_coord  b_side,
        T_coord  c_side
    )
{
    T_coord  cos_A = (b_side * b_side + c_side * c_side - a_side * a_side) 
                     / (2 * b_side * c_side);
 
    return  acos(cos_A);
}
//////////////////////////////////////////////////////////////////////////////////////
T_coord  get_segment_area(T_coord  radius, T_coord  segm_theta)
{
    return  0.5 * radius * radius * (segm_theta - sin(segm_theta));
}
//////////////////////////////////////////////////////////////////////////////////////
T_coord  get_circles_intersection_area(T_circles&  circles)
{    
    std::sort(circles.begin(), circles.end(), T_circles_rad_comp());
    T_coord   intersection_area  = 0;
    T_coord   centers_dist       = abs(circles.front().center_ - circles.back().center_);
    T_coord&  r                  = circles.front()  .radius_;
    T_coord&  R                  = circles.back()   .radius_;
 
    if(greater_equal_for_real(abs(R - centers_dist), r))
    {
        intersection_area = greater_for_real(centers_dist, R) ? 0 : M_PI * r * r;
    }
    else
    {
        T_coord   segment_theta_half  = get_angle_opposite(R, r, centers_dist); 
        T_coord   Segment_theta_half  = get_angle_opposite(r, R, centers_dist); 
        intersection_area     =   get_segment_area(r, segment_theta_half * 2)
                                + get_segment_area(R, Segment_theta_half * 2);                
    }    
    return  intersection_area;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));   
    std::cout << "Введите координаты центров и радиусы двух окружностей:"
              << std::endl;    
 
    struct  T_input_circle
    {
        int circle_num_;
        //----------------------------------------------------------------------------
        T_input_circle() : circle_num_()
        {}
        //----------------------------------------------------------------------------
        void  operator() (T_circle&  circle)
        {
            std::cout << std::endl
                      << "ОКРУЖНОСТЬ #"
                      << circle_num_ + 1
                      << ":"
                      << std::endl;
 
            std::cout << '\t'
                      << "координаты центра: ";                      
 
            std::cout << std::endl
                      << '\t'
                      << '\t'
                      << "Cx = "; 
 
            T_coord  Cx = 0;
            std::cin >> Cx;            
 
            std::cout << '\t'
                      << '\t'
                      << "Cy = "; 
 
            T_coord  Cy = 0;
            std::cin >> Cy;
 
            circle.center_ = T_point(Cx, Cy);            
 
            std::cout << std::endl
                      << '\t'
                      << "радиус: ";
 
            std::cin >> circle.radius_;
            ++circle_num_;
        }
    };
 
    T_circles  circles(2);
    std::for_each(circles.begin(), circles.end(), T_input_circle());
 
    std::cout << "Площадь пересечения заданных окружностей равна "
              << get_circles_intersection_area(circles)
              << std::endl;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2011, 08:01
Привет! Вот еще темы с ответами:

Найти площадь треугольника и радиусы вписанной и описанной окружностей - C++
Дана сторона равностороннего треугольника. Найти площадь этого треугольника и радиусы вписанной и описанной окружностей.

Площадь пересечения трехугольников - C++
Всем привет! Нужно решить вот эту задачку: Даны координаты вершин двух трехугольников. Эти трехугольники гарантированно...

Площадь пересечения прямоугольников - C++
Здравствуйте. Мне нужно найти площадь пересечения двух прямоугольников, если известны координаты данных прямоугольников. Стороны одного...

Площадь пересечения многоугольников - C++
Мне дали задачу с непонятной условий для меня. Помогите понять а то до меня доходит. Вот само условие: Даны два прямоугольника, каждый...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.01.2011, 08:01
Ответ Создать тему
Опции темы

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