522 / 398 / 213
Регистрация: 28.07.2011
Сообщений: 2,207
1

Среди точек найти такую, чтобы окружность с центром в этой точке включала в себя наибольшее кол-во точек

09.01.2014, 21:49. Показов 1618. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача вроде простая...
но с реализацией возникли трудности...
еще раз задачу:

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


пошел каким путем....
беру точку, проверяю расстояние от этой точки до какой-то j-той.. если расстояние меньше R = входит, иначе нет..

считаю скока этих входящих..
сравниваю с максимальным числом входящих
если оно больше, запоминаю центр такой окружности....

но че-то не пашет...
да и окружность не рисуется...

прилагаю файл маткад
Вложения
Тип файла: rar test.rar (29.9 Кб, 19 просмотров)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.01.2014, 21:49
Ответы с готовыми решениями:

Найти номер такой точки и вершину r, чтобы окружность с центром в этой точке содержала все n точек
прошу помочь со следующей задачей: Даны значения двух вещественных массивов х и у размером n...

Найти такую точку, что шар радиуса R с центром в этой точке содержит максимальное число точек зад
Найти такую точку, что шар радиуса R с центром в этой точке содержит максимальное...

Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
На плоскости задано N окружностей (2<= N<=10). Надо определить окружность минимального радиуса,...

Даны координаты n точек, указать номера тех точек, которые принадлежат кругу с центром в точке (x,y) и радиусом R
Даны координаты n точек (xi,yi), i=1,2,…,n (n≤100). Указать номера тех точек, которые принадлежат...

1
Эксперт по математике/физике
2615 / 2229 / 684
Регистрация: 29.09.2012
Сообщений: 4,578
Записей в блоге: 13
10.01.2014, 00:41 2
Цитата Сообщение от Fakeoke Посмотреть сообщение
Задача вроде простая...
Основная ошибка - вместо cols нужно писать rows. Уравнение окружности лучше записать в параметрическом виде. Сам модуль можно упростить.
Окружность с макс числом точек данного массива внутри.zip
2
10.01.2014, 00:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.01.2014, 00:41
Помогаю со студенческими работами здесь

На оси абсцисс найти такую точку, сумма расстояний от которой до точек А и В наименьшая для всех точек этой оси
Даны действительные числа х1,у1,х2,у2,(х1х2), которые определяют две точки А(х1,у1), В(х2,у2). На...

На оси абсцисс найти такую точку, сумма расстояний от которой до точек А и В наименьшая для всех точек этой оси
Даны действительные числа х1,у1,х2,у2,(х1 не равен х2), которые определяют две точки А(х1,у1),...

Найти целочисленные координаты точек, попадающих в круг радиуса R с центром в точке Q (A,B)
найти целочисленные координаты точек, попадающих в круг радиуса R с центром в точке Q (A,B)

Найти число точек, находящихся внутри круга радиусом r с центром в заданной точке
Нужно написать программу: Подсчитать число точек, находящихся внутри круга радиусом r с центром...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru