0 / 0 / 0
Регистрация: 28.05.2012
Сообщений: 10
|
||||||
1 | ||||||
Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н28.05.2012, 23:41. Показов 4217. Ответов 4
Метки нет Все метки)
(
Я подумала, что нужно будет написать класс Point. Немного написала, и остановилась на методе, который проверяет принадлежность точки прямой. И вообще, непонятно какой должен быть тип этой функции - bool, что ли? Помогите закончить программу, пожалуйста!!!
![]()
0
|
|
28.05.2012, 23:41 | |
Ответы с готовыми решениями:
4
Дано n точек, определить какое максимальное количество точек лежит на одной прямой Дано n точек, определить какое максимальное количество точек лежит на одной прямой Определить количество точек с целочисленными координатами, лежащих внутри окружности радиусом R Определить количество точек с целочисленными координатами, лежащих внутри окружности радиусом R с центром в точке (х0, у0). |
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
|
||||||
29.05.2012, 00:51 | 2 | |||||
за эффективность не отвечаю. но ничего эффективнее O(2*n*n) в худшем случае (если у нас больше двух точек на одной прямой нигде не лежит) в голову не лезет.
алгоритм на псевдокоде:
алгоритм можно значительно ускорить за счет "умных" структур и прерывания циклов когда надо.
1
|
0 / 0 / 0
Регистрация: 28.05.2012
Сообщений: 10
|
|
29.05.2012, 01:14 [ТС] | 3 |
Спасибо большое за ответ!!! Но здесь же на форуме уже нашла подходящий мне вариант программы. Не знаю только, можно ли в этой теме его опубликовать (программку-то, которую я нашла, не я писала) - вдруг ещё кому пригодится..
0
|
Модератор
![]() ![]() ![]() ![]() 11895 / 7267 / 1721
Регистрация: 25.07.2009
Сообщений: 13,310
|
|
29.05.2012, 01:45 | 4 |
1
|
0 / 0 / 0
Регистрация: 28.05.2012
Сообщений: 10
|
|
29.05.2012, 03:02 [ТС] | 5 |
0
|
29.05.2012, 03:02 | |
Помогаю со студенческими работами здесь
5
Подсчитать количество точек с целочисленными координатами, лежащих внутри многоугольника
Подсчитать количество точек с целочисленными координатами, лежащих внутри этого треугольника...
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |