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

Структуры

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

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

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

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

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

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

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

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

6
Day
1161 / 966 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:21 2
Shato, Искомая точка - одна из точек данного множества? Или нет?
Во втором случае из свойства бесконечности множества действительных чисел всегда можно найти шар, не содержащий ни одной точки.
1
accept
4833 / 3255 / 455
Регистрация: 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
1161 / 966 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:31 4
accept, Все правильно, только тут пространство трехмерное (ШАР!) и point состоит из 3-х компонент
1
accept
4833 / 3255 / 455
Регистрация: 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 / 3255 / 455
Регистрация: 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

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

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

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


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

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

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