Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Shato
2 / 2 / 1
Регистрация: 16.03.2011
Сообщений: 82
#1

Структуры - C++

21.03.2011, 06:45. Просмотров 614. Ответов 6
Метки нет (Все метки)

Решить задачу, используя структуру point для хранения координат точки:
Найти такую точку, что шар радиуса R с центром в этой точке содержит минимальное число точек заданного множества.

Добавлено через 6 часов 32 минуты
Уделите пожалуйста немного своего времени на эту задачку
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2011, 06:45
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Структуры (C++):

Помещение структуры в вектор, удаление структуры, изменение элементов структуры
Здравствуйте. Помогите разобраться с тем, как: 1 - находить элементы в...

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё.
Автоматизированная информационная система на железнодорожном вокзале содержит...

Функция внутри структуры использует указатель, как поле этой структуры
Коротко, есть класс A, описан в файле A_class.h ну и реализованы функции в...

Структуры, массивы структур (как можно присваивать(инициализировать) значения полям структуры)
Есть у меня вот такая структура, например struct Subject { int cost; int...

Вывод структуры, строка как элемент структуры
Описать структуру с именем TRAIN, содержащую следующие поля: □ название пункта...

Исследование структуры FILE или: что вообще можно выудить из этой структуры, указатель на которую мы получаем при открытии файла?
Ничего нельзя. Итак, новичкам напомню, что после выполнения кода FILE* f=...

6
Day
1159 / 964 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:21 #2
Shato, Искомая точка - одна из точек данного множества? Или нет?
Во втором случае из свойства бесконечности множества действительных чисел всегда можно найти шар, не содержащий ни одной точки.
1
accept
4833 / 3254 / 454
Регистрация: 10.12.2008
Сообщений: 10,569
21.03.2011, 10:21 #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
 
#include <stdio.h>
#include <math.h>
 
struct point {
    double x, y;
};
 
/* расстояние между точками */
double distance(struct point a, struct point b)
{
    return sqrt(pow(b.x - a.x, 2.0) + pow(b.y - a.y, 2.0));
}
 
 
int main(void)
{
    struct point a = { 1.0, 1.0 },
                 b = { 3.0, 3.0 };
    
    printf("%f\n", distance(a, b));
    return 0;
}
Код
[guest@localhost tests]$ ./t
2.828427
[guest@localhost tests]$
Цитата Сообщение от Shato
что шар радиуса R с центром в этой точке содержит минимальное число точек
нужно перебирать расстояния меньшие или равные R для каждой точки
а потом выбрать ту, у которой таких расстояний больше нуля, но меньше всего
1
Day
1159 / 964 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:31 #4
accept, Все правильно, только тут пространство трехмерное (ШАР!) и point состоит из 3-х компонент
1
accept
4833 / 3254 / 454
Регистрация: 10.12.2008
Сообщений: 10,569
21.03.2011, 10:47 #5
это я функцию писал, не обратил внимания
0
Shato
2 / 2 / 1
Регистрация: 16.03.2011
Сообщений: 82
21.03.2011, 13:10  [ТС] #6
Переделывать нужно?
0
accept
4833 / 3254 / 454
Регистрация: 10.12.2008
Сообщений: 10,569
30.03.2011, 03:54 #7
C
1
2
3
4
5
6
7
8
9
struct point {
    double x, y, z;
};
 
/* расстояние между точками */
double distance(struct point a, struct point b)
{
    return sqrt(pow(b.x - a.x, 2.0) + pow(b.y - a.y, 2.0) + pow(b.z - a.z, 2.0));
}
0
30.03.2011, 03:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2011, 03:54
Привет! Вот еще темы с решениями:

Структуры. Работа с файлами, содержащими структуры
2) Дана совокупность сведений, каждое из которых состоит из следующих...

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

Оператор if и структуры. Возвращение структуры из функции
Здравствуйте, имеется такая вот функция. void InputStructEmployee (int...

Понятие структуры данных. Элементарные структуры данных. Простые структуры данных
Понятие структуры данных. Элементарные структуры данных. Простые структуры...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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