Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.74/19: Рейтинг темы: голосов - 19, средняя оценка - 4.74
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
1

Определить площадь пересечения N окружностей с заданными радиусами и координатами центров

24.02.2012, 20:15. Показов 3908. Ответов 2
Метки нет (Все метки)

Определить площадь пересечения N окружностей с заданными
радиусами Ri и координатами центров Xi
, Yi методом Монте-
Карло. Исходные данные считать с текстового файла в
следующей последовательности: N R1 R2 . . . RN X1 X2 . . . XN Y1 Y2 .
. . YN. Исходный файл подготовить самостоятельно.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.02.2012, 20:15
Ответы с готовыми решениями:

Пересекаются ли окружности с заданными радиусами и координатами центров
1.Даны две окружности радиусом R1 и R2 , координатами центров (X1 ,Y1 ) и (X2,Y2 ). Написать...

Две окружности заданы координатами своих центров и радиусами (ввести с клавиатуры). Установить взаиморасположение окружностей
Две окружности заданы координатами своих центров и радиусами (ввести с клавиатуры). Установить...

Определить, попадет ли точка с заданными координатами в кольцо с радиусами R1 и R2
Определить попадет ли точка с координатами (х,у) в кольцо с внутренним радиусом R1 и внешним...

Попадает ли точка с заданными координатами в верхнюю половину кольца с заданными радиусами и центром
определить, лежит ли точка с координатами(х,у) внутри верхней половины кольца с радиусами r1 и r2 и...

2
Модератор
3342 / 2120 / 346
Регистрация: 13.01.2012
Сообщений: 8,261
24.02.2012, 21:37 2
Лучший ответ Сообщение было отмечено Sanek200 как решение

Решение

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
#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
void main(void)
{
    std::ifstream is("data.txt");
 
    int N;
    is >> N;
 
    double *R = new double[N];
    double *X = new double[N];
    double *Y = new double[N];
 
    double X_min, X_max, Y_min, Y_max, dX, dY;
 
    for (int i = 0; i < N; i++)
        is >> R[i];
 
    is >> X[0];
    X_min = X[0] - R[0];
    X_max = X[0] + R[0];
    for (int i = 1; i < N; i++)
    {
        is >> X[i];
        if (X[i] - R[i] < X_min) X_min = X[i] - R[i];
        if (X[i] + R[i] > X_max) X_max = X[i] + R[i];
    }
    dX = X_max - X_min;
 
    is >> Y[0];
    Y_min = Y[0] - R[0];
    Y_max = Y[0] + R[0];
    for (int i = 1; i < N; i++)
    {
        is >> Y[i];
        if (Y[i] - R[i] < Y_min) Y_min = Y[i] - R[i];
        if (Y[i] + R[i] > Y_max) Y_max = Y[i] + R[i];
    }
    dY = Y_max - Y_min;
 
    is.close();
 
    time_t t;
    srand((unsigned)time(&t));
 
    int points = 10000;
    int inside_points = 0;
 
    for (int i = 0; i < points; i++)
    {
        int point_X = X_min + dX * (double)rand() / RAND_MAX;
        int point_Y = Y_min + dY * (double)rand() / RAND_MAX;
        
        bool inside = true;
        for (int j = 0; j < N; j++)
        {
            if (hypot(point_X - X[i], point_Y - Y[i]) > R[i])
            {
                inside = false;
                break;
            }
        }
        if (inside) inside_points++;
    }
 
    double S = dX * dY / points * inside_points;
 
    std::cout << "S = " << S << std::endl;
 
    delete [] R;
    delete [] X;
    delete [] Y;
}
подготовку исходного файла и тестирование оставляю вам
0
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
25.02.2012, 01:39  [ТС] 3
спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.02.2012, 01:39

Задача нахождения центров пересечения двух окружностей
В огород пустили двух козлов, каждого привязав веревкой к своему колышку. Каждый козел движется по...

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

Пересечение нескольких окружностей с рандомными координатами и радиусами
Как определить пересекаются ли окружности (их число заданно рандомно, радиусы рандомно, позиции...

Даны координаты центров n окружностей и их радиусы. Определить число пересекающихся окружностей
Допуск к экзамену в субботу а не решено еще 5 заданий по С++ 1.Даны координаты центров n...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru