0 / 0 / 1
Регистрация: 18.02.2012
Сообщений: 128
1

Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек

03.06.2013, 12:34. Показов 1963. Ответов 1
Метки нет (Все метки)

Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
Помогите пожалуйста,точки нужно задать через массив,и если можно оформить процедурно
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.06.2013, 12:34
Ответы с готовыми решениями:

Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек
Необходимо задать массив точек и определить радиус и центр окружности на которой лежит наибольшее...

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

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

Определить радиус и центр окружности, на котором лежит наибольшее число точек заданных на плоскости
определить радиус и центр окружности, на котором лежит наибольшее число точек заданных на плоскости...

1
138 / 130 / 59
Регистрация: 13.12.2012
Сообщений: 293
03.06.2013, 14:15 2
Лучший ответ Сообщение было отмечено sovershenstvo как решение

Решение

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
#include <iostream>
using std::cout;
 
#include <cmath>
#include <cfloat>
 
const int N=4;
 
int main()
{
    float masX[N]={0,-2,98,10};
    float masY[N]={0,-2,85,1};
    float maxRad=-FLT_MAX;
    float maxX=masX[0],maxY=masY[0];
 
    for (int i=0;i<N-1;i++)
        for (int i1=i+1;i1<N;i1++)
        {
            bool f=true;
            float distance=sqrt((masX[i1]-masX[i])*(masX[i1]-masX[i])+(masY[i1]-masY[i])*(masY[i1]-masY[i]));
            for (int k=0;k<N;k++)
            {
                if (i1!=k && i!=k)
                {
                    float distance1=sqrt((masX[i]-masX[k])*(masX[i]-masX[k])+(masY[i]-masY[k])*(masY[i]-masY[k]));
                    if (distance1<distance)
                    {
                        f=false;
                        break;
                    }
                }
            }
            if (f && distance>maxRad)
            {
                maxRad=distance;
                maxX=masX[i];
                maxY=masY[i];
            }
        }
 
        cout<<"Max radius: "<<maxRad<<"\nPoints: "<<maxX<<' '<<maxY<<'\n';
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.06.2013, 14:15
Помогаю со студенческими работами здесь

Определить радиус и центр такой окружности, проходящей хотя бы через три точки множества точек, что минимальна разность по модулю количества точек, ле
Помогите с программой Условие: На геометрической плоскости дано множество точек. Координаты точек...

В множество точек вписать окружность и определить центр окружности и радиус
Здравствуйте! Не направите или не подскажите как реализовать идею. Задача заключается в следующем....

Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек)
есть программа, проблема в передаче массива в функцию a #include &quot;stdio.h&quot; #include &quot;conio.h&quot;...

Есть множество точек в которое необходимо вписать окружность и определить центр окружности и радиус.
Здравствуйте! Не направите или не подскажите как реализовать идею. Задача заключается в следующем....


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

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

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