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

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

Войти
Регистрация
Восстановить пароль
 
HomerSi
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 12
#1

Определить круг минимального радиуса, содержащий весь массив точек - C++

15.03.2016, 12:04. Просмотров 435. Ответов 5
Метки нет (Все метки)

Даны вещественные массивы X[N] и Y[N]. Определить радиус наименьшего круга с центром в начале координат, внутрь которого попадают все точки с координатами (X[i], Y[i]), где i=0,…, N-1. Help! Вот что натворил, помогите исправить, пожалуйстаа
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <math.h>
using namespace std;
int main ()
{
    int n;
    double r, r0;
    cout<<"Vvedi kolvo tochek"<<endl;
    cin>>n;
    r=0;
    float X[10], Y[10];
    for (int i=0; i<10; i++) {
        cout<<"Vvedi tohcki"<<endl;
        cin>>X[i]>>Y[i]; 
        if ((r0=pow(X[i], 2)+pow(Y[i], 2))>r)
            cout<<"Radius="<<sqrt(r)<<endl;
    }
    system("pause");
    return (0);
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2016, 12:04     Определить круг минимального радиуса, содержащий весь массив точек
Посмотрите здесь:

Определить, сколько точек с целочисленными координатами попадают в круг заданного радиуса с центром в начале координат - C++
Вводится радиус круга R. Определить, сколько точек с целочисленными координатами попадают в круг заданного радиуса с центром в начале...

С++, круг минимального радиуса - C++
Помогите решить задачку: Заранее спасибо!

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

Сколько точек попадет в круг определенного радиуса - C++
В ЭВМ вводятся по очереди координаты n точек (n ≥ 10). Определить, сколько из них попадет в круг радиуса r с центром в точке (а, b).

Вычислить количество точек с целочисленными координатами, попадающими в круг радиуса R>0 с центром в начале координат - C++
Вот тут дали задания и не знаю как решить....я думаю есть добрые люди???=))) Вычислить количество точек с целочисленными координатами,...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
15.03.2016, 13:28     Определить круг минимального радиуса, содержащий весь массив точек #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
43
44
45
int main()
{
    int n = 0;
    std::cout << "Points count: ";
    std::cin >> n;
    int* x = new int[n];
    int* y = new int[n];
    for (int i = 0; i < n; i++)
    {
        std::cout << "X[" << i << "]: ";
        std::cin >> x[i];
        std::cout << "Y[" << i << "]: ";
        std::cin >> y[i];
    }
 
    const double EPS = 0.01;
    const double MAX_RADIUS = 10.0;
 
    double radius = 0;
    bool found = true;
    for (radius = EPS; radius < MAX_RADIUS; radius += EPS)
    {
        found = true;
        for (int i = 0; i < n; i++)
        {
            if (x[i] * x[i] + y[i] * y[i] > radius * radius)
            {
                found = false;
                break;
            }   
        }
        if (found)
        {
            break;
        }
    }
 
    if (found)
        std::cout << "Min radius = " << radius << std::endl;
    else
        std::cout << "Raised max allowed radius " << MAX_RADIUS << std::endl;
 
    system("pause");
    return 0;
}
AlexVRud
442 / 152 / 38
Регистрация: 04.07.2014
Сообщений: 430
15.03.2016, 13:45     Определить круг минимального радиуса, содержащий весь массив точек #3
FiLF, Это что такое? Тут надой найти максимум из x[i] * x[i] + y[i] * y[i]

Добавлено через 3 минуты
Цитата Сообщение от HomerSi Посмотреть сообщение
C++
1
if ((r0=pow(X[i], 2)+pow(Y[i], 2))>r
Условие у тебя хромает недописаностью. И вместо pow используй x*x. А так все верно, только добавив отступы. И тогда ошибок будет меньше.
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
15.03.2016, 13:49     Определить круг минимального радиуса, содержащий весь массив точек #4
AlexVRud, Это перебор.
Цитата Сообщение от AlexVRud Посмотреть сообщение
Тут надой найти максимум из
Точнее, корень из максимума.
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
int main()
{
    int n = 0;
    std::cout << "Points count: ";
    std::cin >> n;
    int* x = new int[n];
    int* y = new int[n];
    for (int i = 0; i < n; i++)
    {
        std::cout << "X[" << i << "]: ";
        std::cin >> x[i];
        std::cout << "Y[" << i << "]: ";
        std::cin >> y[i];
    }
 
    double maxSum = -1.0;
 
    for (int i = 0; i < n; i++)
        if (x[i] * x[i] + y[i] * y[i] > maxSum)
            maxSum = x[i] * x[i] + y[i] * y[i];
 
    std::cout << "Min radius = " << sqrt(maxSum) << std::endl;
    
    system("pause");
    return 0;
}
vndtta
89 / 66 / 13
Регистрация: 17.10.2011
Сообщений: 227
Завершенные тесты: 1
15.03.2016, 14:41     Определить круг минимального радиуса, содержащий весь массив точек #5
FiLF, видно, что ты желаешь людям зла
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2016, 06:14     Определить круг минимального радиуса, содержащий весь массив точек
Еще ссылки по теме:

Определить, сколько точек попало в круг - C++
Имеется круг, заданный координатами центра (50,50) и радиусом = 30. Случайным образом формируются 10 точек (x,y) – координаты в диапазоне...

Определить, сколько точек попало в круг. Использовать функцию - C++
Имеется круг, заданный координатами центра (50,50) и радиусом = 30. Случайным образом формируются 10 точек (x, y) – координаты в диапазоне...

Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности - C++
На плоскости задано N окружностей (2&lt;= N&lt;=10). Надо определить окружность минимального радиуса, такую, чтобы она включала в себя все...

Определить, сколько точек попадает в круг радиусом R с центром в точке (0,0) - C++
Люди помогите пожалуйста решить 2. В ПК вводятся по очереди координаты n точек. Определить, сколько из них попадает в круг радиусом R с...

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

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


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

Или воспользуйтесь поиском по форуму:
HomerSi
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 12
16.03.2016, 06:14  [ТС]     Определить круг минимального радиуса, содержащий весь массив точек #6
Спасибо, подправил, и все работает
Yandex
Объявления
16.03.2016, 06:14     Определить круг минимального радиуса, содержащий весь массив точек
Ответ Создать тему
Опции темы

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