Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/19: Рейтинг темы: голосов - 19, средняя оценка - 4.68
natasha sanina

Найти радиус и центр окружности, проходящей через N (N>=3) точек первого множества

16.01.2012, 16:36. Показов 4004. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
условие задачи такое " Найти радиус и центр окружности, проходящей через N (N>=3) точек первого множества и содержащей строго внутри себя равное число точек первого и второго множеств."
вот код на С++
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include <math.h>
#include <iostream> 
#include <clocale>
#include <conio.h>  
#include <windows.h> 
 
using namespace std;
 
//определение класса point_in_plane
class point_in_plane {   
    public:
    float x; 
    float y;
    void input (int i);
    float lenght(point_in_plane T);  
};
 
// ввод координат точек
void point_in_plane::input (int i){
  cout <<"\n Точка  "<<i<<" \n";
  cout <<"Введите значение координаты х  "; 
  cin >> x;  
  cout <<"Введите значение координаты y  "; 
  cin >> y;
}
 
// расстояние до другой точки
float point_in_plane::lenght(point_in_plane T){
    return sqrt(pow(x-T.x,2)+pow(y-T.y,2));}
 
//определение класса circle_in_plane
class circle_in_plane:public point_in_plane{
    public:
    float r;
    void solve(point_in_plane,point_in_plane,point_in_plane);
};
 
// нахождение окружности по трём точкам
void circle_in_plane::solve(point_in_plane a,point_in_plane b,point_in_plane c){
    const float eps=1e-5;
    point_in_plane centr;
    float Det,t1,t2,a11,a12,a21,a22;
    a11=2*(b.x-a.x);
    a12=2*(b.y-a.y);
    a21=2*(c.x-b.x);
    a22=2*(c.y-b.y);
    Det=a11*a22-a21*a12;
    if (fabs(Det)<eps)
        {x=0;y=0;r=0;}
    else{
        t1=b.x*b.x-a.x*a.x+b.y*b.y-a.y*a.y;
        t2=c.x*c.x-b.x*b.x+c.y*c.y-b.y*b.y;
        x=(t1*a22-t2*a12)/Det;
        y=(a11*t2-a21*t1)/Det;
        centr.x=x;centr.y=y;
        r=centr.lenght(a);
        };
};
 
//число точек внутри окружности
int point_in_circle(circle_in_plane CR,point_in_plane * A,int Len){
    int n=0,i;
    for(i=0;i<Len;i++) if (CR.lenght(A[i])<CR.r) n++;
    return n;
};
 
 
 
int main()
{
    
    setlocale(LC_CTYPE, "Russian");  
    //ввод кол-ва точек первого и второго множеств
    int i,N,M;
    cout << "Введите количество элементов  1 множества  "; 
    cin >> N;                             
    while(cin.fail()|N<3){
        cout << "ошибка ввода, количество элементов первого множества не может быть меньше 3,\n повторите ввод  ";
        cin.clear(); 
        _flushall();
        cin >> N; 
    }   
    cout << "Введите количество элементов  2 множества  "; 
    cin >> M;           
    while(cin.fail()|M<0){
        cout << "ошибка ввода, повторите  ";
        cin.clear();
        _flushall();
        cin >> M; 
    };
    
    point_in_plane *B =new point_in_plane[M];   
    point_in_plane *A =new point_in_plane[N];
    
    cout<<"\nВведите координаты точек первого множества \n";
    for(i=0;i<N;i++)
    A[i].input(i+1);
 
    cout<<"\nВведите координаты точек второго множества \n";
    for(i=0;i<M;i++)
    B[i].input(i+1);
    
    circle_in_plane c;
    int i1,i2,i3;
    
    for(i1=0    ; i1<N-2 ;i1++)
    for(i2=i1+1 ; i2<N-1 ;i2++)
    for(i3=i2+1 ; i3<N   ;i3++)
       {
         c.solve(A[i1],A[i2],A[i3]);
         if (c.r)
         {
           int n1,n2;
           n1=point_in_circle(c,A,N);
           n2=point_in_circle(c,B,M);
           if( n1 == n2) 
           {
              cout<<"\nX="<<c.x; 
              cout<<"\nY="<<c.y; 
              cout<<"\nR="<<c.r; 
              cout<<"\nn="<<n1<<"\n\n"; 
           };  
         };
       }; 
 
    delete [] A;
    delete [] B;
    _getch(); 
    return 0;
}
ну а вот мои попытки переписать на С#
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
using System; 
class point_in_plane 
 { 
 /* int main()*/
static void Main() 
   {class point_in_plane {   
    public:
    float x; 
    float y;
    void input (int i);
    float lenght(point_in_plane T);  
};
 
// ввод координат точек
void point_in_plane::input (int i){
  string buf;
  Console.WriteLine("\n Точка  "<<i<<" \n");
  Console.WriteLine("Введите значение координаты х  ");
  buf = Console.ReadLine();
  float x=Convert.ToInt32(buf);  
  Console.WriteLine("Введите значение координаты y  ");
  buf = Console.ReadLine();
  float y=Convert.ToInt32(buf);
}
 
// расстояние до другой точки
float point_in_plane::lenght(point_in_plane T){
    return sqrt(pow(x-T.x,2)+pow(y-T.y,2));}
 
//определение класса circle_in_plane
class circle_in_plane:public point_in_plane{
    public:
    float r;
    void solve(point_in_plane,point_in_plane,point_in_plane);
};
 
// нахождение окружности по трём точкам
void circle_in_plane::solve(point_in_plane a,point_in_plane b,point_in_plane c){
    const float eps=1e-5;
    point_in_plane centr;
    float Det,t1,t2,a11,a12,a21,a22;
    a11=2*(b.x-a.x);
    a12=2*(b.y-a.y);
    a21=2*(c.x-b.x);
    a22=2*(c.y-b.y);
    Det=a11*a22-a21*a12;
    if (fabs(Det)<eps)
        {x=0;y=0;r=0;}
    else{
        t1=b.x*b.x-a.x*a.x+b.y*b.y-a.y*a.y;
        t2=c.x*c.x-b.x*b.x+c.y*c.y-b.y*b.y;
        x=(t1*a22-t2*a12)/Det;
        y=(a11*t2-a21*t1)/Det;
        centr.x=x;centr.y=y;
        r=centr.lenght(a);
        };
};
 
//число точек внутри окружности
int point_in_circle(circle_in_plane CR,point_in_plane * A,int Len){
    int n=0,i;
    for(i=0;i<Len;i++) if (CR.lenght(A[i])<CR.r) n++;
    return n;
};
 
 
 
int main()
{
    
    setlocale(LC_CTYPE, "Russian");  
    //ввод кол-ва точек первого и второго множеств
    int i,N,M;
    Console.WriteLine("Введите количество элементов  1 множества "); 
    buf = Console.ReadLine();
    int N=Convert.ToInt32(buf);                             
    /*while(cin.fail()|N<3){
        Console.WriteLine("ошибка ввода, количество элементов первого множества не может быть меньше 3,\n повторите ввод  ");
        cin.clear(); 
        _flushall();
        cin >> N; } 
    */  
    Console.WriteLine("Введите количество элементов  2 множества  ");
    buf = Console.ReadLine();
    int M=Convert.ToInt32(buf);        
    /*while(cin.fail()|M<0){
        Console.WriteLine("ошибка ввода, повторите   ");
        cin.clear();
        _flushall();
        cin >> M; 
    }
    */  
    ;
    
    point_in_plane *B =new point_in_plane[M];   
    point_in_plane *A =new point_in_plane[N];
    
    Console.WriteLine("\nВведите координаты точек первого множества \n");
    for(i=0;i<N;i++)
    A[i].input(i+1);
 
    Console.WriteLine("\nВведите координаты точек второго множества \n");
    for(i=0;i<M;i++)
    B[i].input(i+1);
    
    circle_in_plane c;
    int i1,i2,i3;
    
    for(i1=0    ; i1<N-2 ;i1++)
    for(i2=i1+1 ; i2<N-1 ;i2++)
    for(i3=i2+1 ; i3<N   ;i3++)
       {
         c.solve(A[i1],A[i2],A[i3]);
         if (c.r)
         {
           int n1,n2;
           n1=point_in_circle(c,A,N);
           n2=point_in_circle(c,B,M);
           if( n1 == n2) 
           {
              Console.WriteLine("\nX="<<c.x");
              Console.WriteLine("\nY="<<c.y"); 
              Console.WriteLine("\nR="<<c.r");
              Console.WriteLine("\nn="<<n1<<"\n\n");
           };  
         };
       }; 
 
    delete [] A;
    delete [] B;
    _getch(); 
    return 0;
}
 } 
 }
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.01.2012, 16:36
Ответы с готовыми решениями:

Определить радиус и центр такой окружности, проходящей хотя бы через три различные точки
Множество точек не должно превышать 100. Данные заполняются случайным образом. Результат решения необходимо проиллюстрировать графически. ...

Найти длину окружности, которая проходит через точку A и центр которой находится в точке B
Помогите, пожалуйста, с заданием:( 3. Составьте программу для решения задачи: найдите длину окружности, которая проходит через точку A (x1,...

Дано множество точек на плоскости. Сколько точек не принадлежит прямой, проходящей через две первые точки?
Доброго вечера! Подскажите, пожалуйста, по следующей задаче: Дано множество точек на плоскости. Сколько точек не принадлежит прямой,...

1
Эксперт .NET
 Аватар для Casper-SC
4434 / 2094 / 404
Регистрация: 27.03.2010
Сообщений: 5,657
Записей в блоге: 1
16.01.2012, 16:55
Вот человек давал ссылки на проги конвертеры, по крайней мере даст точку старта код после конвертации.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.01.2012, 16:55
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru