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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Shato
2 / 2 / 0
Регистрация: 16.03.2011
Сообщений: 82
#1

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

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

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

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

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

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

Функция внутри структуры использует указатель, как поле этой структуры - C++
Коротко, есть класс A, описан в файле A_class.h ну и реализованы функции в A_class.cpp, есть файл GlobalItems.h, где хранятся глобальные...

Структуры, массивы структур (как можно присваивать(инициализировать) значения полям структуры) - C++
Есть у меня вот такая структура, например struct Subject { int cost; int Volume; }; Потом создаю экземпляр, Subject G; ...

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

Исследование структуры FILE или: что вообще можно выудить из этой структуры, указатель на которую мы получаем при открытии файла? - C++
Ничего нельзя. Итак, новичкам напомню, что после выполнения кода FILE* f= fopen ("file.txt", "w"); в переменной f содержится...

6
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:21 #2
Shato, Искомая точка - одна из точек данного множества? Или нет?
Во втором случае из свойства бесконечности множества действительных чисел всегда можно найти шар, не содержащий ни одной точки.
1
accept
4823 / 3244 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
21.03.2011, 10:31 #4
accept, Все правильно, только тут пространство трехмерное (ШАР!) и point состоит из 3-х компонент
1
accept
4823 / 3244 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
21.03.2011, 10:47 #5
это я функцию писал, не обратил внимания
0
Shato
2 / 2 / 0
Регистрация: 16.03.2011
Сообщений: 82
21.03.2011, 13:10  [ТС] #6
Переделывать нужно?
0
accept
4823 / 3244 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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
Привет! Вот еще темы с ответами:

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

Оператор if и структуры. Возвращение структуры из функции - C++
Здравствуйте, имеется такая вот функция. void InputStructEmployee (int StructSize) { StructEmployee UsrStruct; string...

Структуры. Работа с файлами, содержащими структуры - C++
2) Дана совокупность сведений, каждое из которых состоит из следующих рекви-зитов: фамилия и инициалы автора – 25 знаков; название книги –...

Понятие структуры данных. Элементарные структуры данных. Простые структуры данных - C++
Понятие структуры данных. Элементарные структуры данных. Простые структуры данных: методы реализации, особенности в различных языках...


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

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

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