|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sasha Breger 2:5066/196.64 24 Nov 2001 19:28:15 To : All Subject : столбы и забор --------------------------------------------------------------------------------
Есть n (10<n<1000) столбов (в массиве или в виде координат каждого столба). Hадо
вокруг всех столбов поставить забор, чтобы он был выпуклым многоугольником.
Забор приделывается к столбам, между столбами он натянут.
Вопрос: Какими алгоритмами это можно решить?
PS Полное описание Пи-схем у кого-н. есть? Пи-схемы выглядят примерно так:
ЪДДДДДДДДДДДДДї
іпрога 1234567і
АДДДДДВДДДДДДДЩ
ДВДДДДДДБДДДДВДДДДДДДДДДДДВД
ЪДДБДДДї .ДДДДБДДДД. ЪДДДДБДДДДДДДї
і i:=1 і < i:=1..7 > іprint('\n') і
АДДДДДДЩ `ДДДДВДДДД' АДДДДДДДДДДДДЩ
ЪДДДДБДДДДДї
і print(i) і
АДДДДДДДДДДЩ
Sasha
--- GoldED+1.1.4.7/W32
* Origin: GPG fingerprint сюда не влез. Что делать? (2:5066/196.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/240983bffbcae.html, оценка из 5, голосов 10
|