RFpro.ru: Программирование на C / C++
| РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты в разделе
∙ С / С++
Уважаемые эксперты! Пожалуйста,помогите с реализацией на Си, желательно с комментариями строк:
Дата отправки: 13.05.2016, 20:26 Консультирует Лысков Игорь Витальевич (Старший модератор): Здравствуйте, dasha.com! Код :: выделить код
/*
Задано множество m точек в трёхмерном пространстве.
Найти такую из них, что шар заданного радиуса с центром в этой точке
содержит максимальное число точек множества
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <malloc.h>
#include <math.h>
#include <windows.h>
typedef struct _point
{
double x;
double y;
double z;
}point;
// Вычисляет расстояние между точками
double distance(point a, point b)
{
return sqrt((a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y) + (a.z - b.z)*(a.z - b.z));
}
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i, j, m, r, n, max, imax;
printf("Введите число точек m: ");
scanf("%d", &m);
printf("Введите радиус r: ");
scanf("%d", &r);
point* p = (point*)malloc(m*sizeof(point)); //массив точек
srand(time(NULL)); //инициируем генератор псевдослучайных чисел
for(i=0; i<m; i++) //заполним массив координат случайными дробными числами
{ // в интервале [-100,99]
// чтобы было число дробное, делим на случайное число [1,9]
// +1, чтобы не было деления на 0
p[i].x = (double)((rand()%200) - 100) / ((rand()%9)+1);
p[i].y = (double)((rand()%200) - 100) / ((rand()%9)+1);
p[i].z = (double)((rand()%200) - 100) / ((rand()%9)+1);
}
for(i=0; i<m; i++) //по всем точкам
{
for(n=j=0; j<m; j++) //считаем расстояние от i-й до всех остальных
{ // и считаем те, которые ближе, чем радиус r
if (j!=i) //исключаем из расчета i-ю точку
n += distance(p[i], p[j]) <= r; //если расстояние меньше r, то прибавится 1
}
if (i==0)
{
max = n; //количество для первой точки сохраняем, как максимальное
imax = i; //сохраним индекс центра
}
else if (max < n) //для всех остальных сравниваем с максимумом
{
max = n; //новый максимум
imax = i; //индекс нового центра
}
}
if (max == 0) //если окажется, что не найдено ни одной точки, ближе, чем на r
printf("Точки не найдены\n");
else //выводим результат
printf("Центр шара: x = %.2f, y = %.2f, z = %.2f\nЧисло точек внутри = %d\n",
p[imax].x, p[imax].y, p[imax].z, max);
free(p); //освободим память под массив точек
return 0;
}
Оценить выпуск | Задать вопрос экспертам
главная страница
|
стать участником
|
получить консультацию
|
| В избранное | ||
