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

Нужно изменить на языке C++ (найти такую точку, что шар радиуса R с центром в этой точке, содержит min число точек заданного мн-ва) - C++

Восстановить пароль Регистрация
 
Alexandr95
0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 3
26.05.2013, 22:12     Нужно изменить на языке C++ (найти такую точку, что шар радиуса R с центром в этой точке, содержит min число точек заданного мн-ва) #1
Найти такую точку, что шар радиуса R с центром в этой точке, содержит min число точек заданного мн-ва.
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
#include <iostream>
#include <cmath>
using namespace std;
struct point
{ 
  double x, y, z;
};
 double dlina(point a, point b)
 {
        return sqrt (pow(a.x-b.x,2)+pow(a.y-b.y,2)+pow(a.z-b.z,2));
 }
int main()
{
 point circle, point, a[10];
  double R;
  int n, min_n = 1000;
  cout <<"vvedite center circle:";
  cin >>circle.x>>circle.y>>circle.z;
  cout <<"vvedite radius circle:";
  cin >> R;
  cout <<"vvedite kol-vo points v mn-ve:";
  cin >>n;
  for(int i = 0; i < n; i++)
  {
          cout <<"vvedite koordinaty"<<i<<"point:";
          cin >>a[i].x>>a[i].y>>a[i].z;
  }
    int k = 0;
 for(int i = 0; i < n; i++)
  {
        
          if(dlina(circle, a[i])== R) 
          k++; 
       cout << "i= " <<i <<"k=" << k << endl;
       int min;
        if(k < min)
        {
          min = k;
          point = a[i];
        }
  }
  system ("pause");
   return (pow(point.x - circle.x, 2) + pow(point.y - circle.y, 2) + pow(point.z - circle.z, 2) >= R*R);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2013, 22:12     Нужно изменить на языке C++ (найти такую точку, что шар радиуса R с центром в этой точке, содержит min число точек заданного мн-ва)
Посмотрите здесь:

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

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

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

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