Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ exception при вызове функции по адресу (MAPILogon) http://www.cyberforum.ru/cpp-beginners/thread327670.html
Пытаюсь прикрутить MAPI для работы с почтой. ULONG (*pMAPILogon)(ULONG_PTR, LPSTR, LPSTR, FLAGS, ULONG, LPLHANDLE); //.................................... (FARPROC&)pMAPILogon =...
C++ Книжки по С++ Здравствуйте, я учусь на 1 курсе, где нам преподают си++. По сути нам объясняют как употреблять ключевые слова и что они "делают". Но как они конкретно влияют на программу я не пойму. Во время... http://www.cyberforum.ru/cpp-beginners/thread327659.html
Есть алгоритм для арбитражного торгового робота на РТС и ММВБ, нужны два - три партнера. C++
Арбитражный робот предполагает безубыточную торговлю. Как правило доход незначительный. В моем случае доходность от 1 до 10 % в день. Хочу написать его самостоятельно, но пока в программировании...
C++ Перегрузка функций
Моя последняя лаба=( Светлые умы, помогите... Выполнить задания пятой и шестой лабораторной работы, оформив каждый пункт задания в виде шаблона функции. Все необходимые данные должны передаваться им...
C++ "Угадай число" (напишите программу, хочу проверить со своей). http://www.cyberforum.ru/cpp-beginners/thread327632.html
"Угадай число". Пользователю предлагается отгадать число за 10 попыток. Программа даёт подсказки вида больше, меньше.
C++ Заменить в каждой строке элементы с наибольшим значением нулём Дан текстовый файл, состоящий из одной или нескольких строк. Каждая строка файла содержит числа,разделенные пробелами. Заменить в каждой строке элементы с наибольшим значением нулём. Создать файл,... подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
1966 / 1459 / 120
Регистрация: 29.05.2011
Сообщений: 3,018
29.06.2011, 17:23
Программа вычисляющая координаты центра и радиус окружности, описанной вокруг треугольника. Проверки треугольника на нулевую площадь нет. Формулы получены гибридизацией английской и русской страниц википедии.
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
#include <iostream>
#include <cmath>
 
using namespace std;
 
// представление результата сруктурой с инициализатором
struct circle
{
    double x;
    double y;
    double r;
    circle() : x(0), y(0), r(0) {}
    circle(double x0, double y0, double radius) : x(x0), y(y0), r(radius) {}
};
 
// вспомогательная функция, определитель специального вида
inline
static double det(
        double a1, double b1, double c1,
        double a2, double b2, double c2 )
{
    double d  = (a1*a1+a2*a2)*b2 + (b1*b1+b2*b2)*c2 + (c1*c1+c2*c2)*a2;
    d -= (a1*a1+a2*a2)*c2 + (b1*b1+b2*b2)*a2 + (c1*c1+c2*c2)*b2;
    return d;
}
 
// длина отрезка
inline
static double norm(double x1, double y1, double x2, double y2)
{
    double x = x1 - x2;
    double y = y1 - y2;
    return sqrt(x*x+y*y);
}
 
// вычисление описанной окружности
circle circumscr<F12>ibed(
        double x1, double y1,
        double x2, double y2,
        double x3, double y3 )
{
    double a = norm(x1, y1, x2, y2);
    double b = norm(x1, y1, x3, y3);
    double c = norm(x3, y3, x2, y2);
    double Dinv = 0.5/(x1*(y2-y3) + x2*(y3-y1) + x3*(y1-y2));
    double r = a*b*c*fabs(Dinv);
    double x0 =  Dinv*det(x1, x2, x3, y1, y2, y3);
    double y0 = -Dinv*det(y1, y2, y3, x1, x2, x3);
    return circle(x0, y0, r);
}
 
int main()
{
    double x1, y1;
    double x2, y2;
    double x3, y3;
 
    cout << "Input x1 y1 x2 y2 x3 y3: ";
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
 
    circle c = circumscribed(x1, y1, x2, y2, x3, y3);
    cout << "Center: (" << c.x << ", " << c.y << ")\n";
    cout << "Radius: " << c.r << endl;
 
    return 0;
}
Ещё что-то есть здесь: Окружности и треугольник!. Не проверял.

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