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

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

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

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

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

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

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

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

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

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

Динамическое изменение структуры таблицы для организации древовиднойой структуры - MS Access
Доброго времени суток. У меня такой вот вопрос: Необходимо сделать возможность добавления записей в таблицу определнным образом (через...

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

Динамические структуры данных, списковые структуры (надо разобраться что делает программа) - Delphi
дана программа, надо помочь выяснить что в ней делает каждая подпрограмма unit Unit6; interface uses Windows,...

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

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

Управляющие структуры. Программирование алгоритмов разветвляющейся структуры. - Delphi
как это в delphi выполнить?((( Вычислить объем и площадь полной поверхности цилиндра, если известны высота и радиус основания V=пr^2*h,...

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
accept
4820 / 3240 / 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));
}
Yandex
Объявления
30.03.2011, 03:54     Структуры
Ответ Создать тему
Опции темы

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