 задача на площадь многоугольника, разбить его на равные две части |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Bard |
  3.06.2007 10:43
Сообщение
#1
|
 Учиться, учиться еще раз учиться  Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация:  3   |
Помогите решить такую задачку...
 Задано количество вершин(3<N<=50) выпуклого многоугольника. А еще заданы координаты этих вершин. Разрезать многоугольник на две части так чтобы площади обеих частей были равными. Найти минимальную длину такого разреза. Цитата Например: N=4 0 0 (координат 1-й точки) 0 3 (координат 2-й точки) 4 3 (координат 3-й точки) 4 0 (координат 4-й точки) минимальная длина разреза 3... Спасибо всем заранее... -------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
   |
 
|
  |
Ответов
| fox |
3.06.2007 10:45
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: -1 |
Цитата(Bard @ 3.06.2007 10:43)  Помогите решить такую задачку... Задано количество вершин(3<N<=50) выпуклого многоугольника. А еще заданы координаты этих вершин. Разрезать многоугольник на две части так чтобы площади обеих частей были равными. Найти минимальную длину такого разреза. Спасибо всем заранее... решить можно через массиввы по моему |
|
|
|
Сообщений в этой теме
Bard задача на площадь многоугольника 3.06.2007 10:43
klem4
Сильно ты ему помог, сам-то как думаешь ?
Еще о... 3.06.2007 10:54 Bard
да спасибо за помощь но через массивы можно решит... 3.06.2007 11:03 Bard помогите мне пожалуйста с реализацией алгоритма... 3.06.2007 15:49 мисс_граффити вот формула для вычисления площади:
http://algolis... 3.06.2007 15:57 Bard На самом деле я думаю что мне надо просто найти те... 4.06.2007 15:39 Michael_Rybak Оффтоп: А зачем тебе эта задача, если не секрет?
... 4.06.2007 21:30 мисс_граффити Я почему-то прочитала, что разрезать по вершинам.
... 4.06.2007 23:08 Lapp Оффтоп: А зачем тебе эта задача, если не секрет?Да... 5.06.2007 3:30 Michael_Rybak >А кто сказал, что перебор по вершинам?
>Не... 5.06.2007 11:56
Lapp
Вот это последнее можно сделать аналитически, а м... 5.06.2007 21:30 Bard Извините что вмешиваюсь :) но о каком переборе ... 5.06.2007 22:14 Lapp Для начала, перебор всех диагоналей. Таким образо... 5.06.2007 23:05 Bard да но ведь мне нужны не только диагонали но и в то... 6.06.2007 0:43 Lapp
не подумайте что я постил эту задачу сюда чтобы п... 6.06.2007 1:28 Michael_Rybak Продолжая за Lapp'a: смотри, концы искомого от... 6.06.2007 1:25 Bard Большое спасибо :) ,Lapp, но я не совсем понял пе... 6.06.2007 21:45 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 10:30 |