Задание множества точек на плоскости

@na6tena · Регистрация: 13.09.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Подскажите, пожалуйста, как задать случайное кол-во случайных точек в пространстве? И как потом выбрать самые крайние точки по часовой стрелке?

@Black Fregat · 28.12.2014, 05:57

Сообщение от na6tena

самые крайние точки по часовой стрелке?

В пространстве это вообще очень странный критерий. Да и на плоскости требует дополнительного уточнения.

@na6tena · 28.12.2014, 07:05 **[ТС]**

Пространство двумерное

@Black Fregat · 28.12.2014, 08:37

Вот, посмотрите про выпуклые оболочки.
http://algolist.manual.ru/maths/geom/convhull/
http://habrahabr.ru/post/144921/
Но не факт, что со всеми этими сложностями получится лучше и быстрее, чем тупой перебор.

Что же касается генерации, то примерно так:

Prolog
1
2
3
4
5
6
7
8
9
10
11
gen_list(L) :
    random(N),
    random_list(N, L).
 
random_list(0, []).
random_list(N, [[X,Y]|T]) :-
    N > 0;
    random(X),
    random(Y),
    N1 is N-1,
    random_list(N1, T).

А как конкретно написать random, сильно зависит от версии Пролога.

@na6tena · 29.12.2014, 18:30 **[ТС]**

решил задавать не случайно, а в виде point(2,3).point(4,5).
как сделать перебор всех возможных длин между точками?

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
include("points.txt").
 
write_el([OX,OY]):-
    write(OX+" "+OY).
 
 
write_list(_,[]).
write_list(0,_).
write_list(COUNT,[X|T]):-
    COUNTNEW:=COUNT-1,
    write_el(X),nl,
    write_list(COUNTNEW,T).
 
 
?-findall([OX,OY],
(point(OX,OY);fail),FirstList),
write_list(24,FirstList).

не выводит первую точку

Новые блоги и статьи Все статьи Все блоги /
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью

@na6tena 1 / 1 / 0 Регистрация: 13.09.2013 Сообщений: 99

	Задание множества точек на плоскости 28.12.2014, 04:51. Показов 932. Ответов 4 Метки нет (Все метки) Доброго времени суток. Подскажите, пожалуйста, как задать случайное кол-во случайных точек в пространстве? И как потом выбрать самые крайние точки по часовой стрелке? 0

@na6tena 1 / 1 / 0 Регистрация: 13.09.2013 Сообщений: 99
	28.12.2014, 07:05 [ТС]
	Пространство двумерное 0