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

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

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

> Диагонали многоугольника
сообщение
Сообщение #1


Знаток
****

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

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


Задача следующая:
В выпуклом многоугольнике который имеет N вершин провели все диагонали, никакие три из них не пересекаются в одной точке. Найти количество частей на которые эти диагонали его розделили.
Задача в числе простых но в голову ничего не лезет...
Подскажите с помощью чего её можна решить?
Ведь зависимость между кол-вом вершин и числом елементов на которые его разбивают диагонали не линейная... Следовательно может быть здесь нужно задействовать рекурсию? или считать пересечения диагоналей? направте на путь истинный rolleyes.gif


--------------------
Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик!
Я - системный аналитик!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
RathaR   Диагонали многоугольника   5.07.2009 20:40
Krjuger   Товарищ,у вас явно не совсем корректное задание. …   5.07.2009 22:07
RathaR   Вообще то она линейная....число элементов равно N…   5.07.2009 22:47
volvo   Это чем же, интересно? Добавлено через 40 сек. О…   5.07.2009 22:13
Krjuger   Видно,Vlovo,мы условие по разному поняли.Ладно вид…   5.07.2009 23:26
Lapp   Задача в числе простых но в голову ничего не лезет…   6.07.2009 14:39
RathaR   RathaR, давай не будем записывать задачу в …   6.07.2009 15:06
Lapp   Назвая её простой я не имел в виду то что она личн…   6.07.2009 15:17
RathaR   ... ответ будет для четырехугольника - 4? Да, …   6.07.2009 15:41
Lapp   Условие на украинском языке...Ничего, я попробую р…   6.07.2009 16:50
RathaR   Задача 1. Діагоналі. Умова. У випуклому багатокутн…   6.07.2009 17:12
Гость   Вот: var n,i,j,p: integer; begin repeat W…   7.07.2009 9:06
RathaR   Вот: готовый код это канешно очень хорошо, и за …   7.07.2009 12:12
Lapp   но только целью моей было скорее понять её, чем по…   7.07.2009 12:22
RathaR   А что именно удивило: что цикл - или что мало цик…   7.07.2009 12:31
Lapp   Под маской гостя скрывался (ненарочно) я. Извиняю…   7.07.2009 9:08
Lapp   Пока писал и рисовал объяснение, у меня появилось …   7.07.2009 13:08
RathaR   Пока писал и рисовал объяснение, у меня появилось…   7.07.2009 13:27
volvo   :yes2: WriteLn(trunc((n-1)*(n-2)*(sqr(n)-3*n+12)…   7.07.2009 13:58
RathaR   Про тип Comp (который может хранить значения от -…   7.07.2009 21:06
Lapp   :yes2: [code=pas]WriteLn(trunc((n-1)*(n-2)*(sqr(…   8.07.2009 8:27
RathaR   Ну что, RathaR - ты все еще считаешь эту задачу л…   8.07.2009 9:55
Lapp   организаторы олимпиады наверное всёже считают, раз…   8.07.2009 10:22
RathaR   Возможно, они считают эту формулу известной. Но …   8.07.2009 10:34
volvo   Использовалась известная формула (известная мне по…   8.07.2009 14:56
Lapp   это даже лучше, лишний раз пошевелить извилинами и…   8.07.2009 15:16
s13   а что если добавим условие что мы вводим и количес…   12.10.2013 20:25


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

 





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