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

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

Восстановить пароль Регистрация
 
sovershenstvo
0 / 0 / 0
Регистрация: 18.02.2012
Сообщений: 125
03.06.2013, 12:34     Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек #1
Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
Помогите пожалуйста,точки нужно задать через массив,и если можно оформить процедурно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 12:34     Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
Посмотрите здесь:

Определить радиус и центр окружности C++
Определить радиус и центр окружности.... C++
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек C++
C++ Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек)
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
C++ Среди заданных точек на плоскости найти ту, у которой расстояние суммы равно наибольшему от остальных точек
C++ Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек
Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
03.06.2013, 14:15     Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек #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
#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';
}
Yandex
Объявления
03.06.2013, 14:15     Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
Ответ Создать тему
Опции темы

Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru