IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> задача на площадь многоугольника, разбить его на равные две части
сообщение
Сообщение #1


Учиться, учиться еще раз учиться
***

Группа: Пользователи
Сообщений: 158
Пол: Мужской
Реальное имя: Яшар

Репутация: -  3  +


Помогите решить такую задачку... smile.gif
Задано количество вершин(3<N<=50) выпуклого многоугольника. А еще заданы координаты этих вершин.
Разрезать многоугольник на две части так чтобы площади обеих частей были равными. Найти минимальную длину такого разреза.

Цитата
Например:
N=4
0 0 (координат 1-й точки)
0 3 (координат 2-й точки)
4 3 (координат 3-й точки)
4 0 (координат 4-й точки)

минимальная длина разреза 3...

Спасибо всем заранее... smile.gif


--------------------
Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Bard   задача на площадь многоугольника   3.06.2007 14:43
fox   Помогите решить такую задачку... :) Задано колич…   3.06.2007 14:45
klem4   Сильно ты ему помог, сам-то как думаешь ? Еще о…   3.06.2007 14:54
Bard   да спасибо за помощь но через массивы можно решит…   3.06.2007 15:03
Bard   помогите мне пожалуйста с реализацией алгоритма...   3.06.2007 19:49
мисс_граффити   вот формула для вычисления площади: http://algolis…   3.06.2007 19:57
Bard   На самом деле я думаю что мне надо просто найти те…   4.06.2007 19:39
Michael_Rybak   Оффтоп: А зачем тебе эта задача, если не секрет? …   5.06.2007 1:30
мисс_граффити   Я почему-то прочитала, что разрезать по вершинам. …   5.06.2007 3:08
Lapp   Оффтоп: А зачем тебе эта задача, если не секрет?Да…   5.06.2007 7:30
Michael_Rybak   >А кто сказал, что перебор по вершинам? >Не…   5.06.2007 15:56
Lapp   Вот это последнее можно сделать аналитически, а м…   6.06.2007 1:30
Bard   Извините что вмешиваюсь :) но о каком переборе …   6.06.2007 2:14
Lapp   Для начала, перебор всех диагоналей. Таким образо…   6.06.2007 3:05
Bard   да но ведь мне нужны не только диагонали но и в то…   6.06.2007 4:43
Lapp   не подумайте что я постил эту задачу сюда чтобы п…   6.06.2007 5:28
Michael_Rybak   Продолжая за Lapp'a: смотри, концы искомого от…   6.06.2007 5:25
Bard   Большое спасибо :) ,Lapp, но я не совсем понял пе…   7.06.2007 1:45


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 26.04.2024 23:58
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name