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

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

Восстановить пароль Регистрация
 
Shato
2 / 2 / 0
Регистрация: 16.03.2011
Сообщений: 82
21.03.2011, 06:45     Структуры #1
Решить задачу, используя структуру point для хранения координат точки:
Найти такую точку, что шар радиуса R с центром в этой точке содержит минимальное число точек заданного множества.

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

C++ Структуры
C++ Структуры
Структуры C++
Структуры. C++
C++ Структуры...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
21.03.2011, 10:21     Структуры #2
Shato, Искомая точка - одна из точек данного множества? Или нет?
Во втором случае из свойства бесконечности множества действительных чисел всегда можно найти шар, не содержащий ни одной точки.
accept
4838 / 3237 / 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
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
21.03.2011, 10:31     Структуры #4
accept, Все правильно, только тут пространство трехмерное (ШАР!) и point состоит из 3-х компонент
accept
4838 / 3237 / 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     Структуры
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
accept
4838 / 3237 / 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     Структуры
Ответ Создать тему
Опции темы

Текущее время: 11:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru