 Диагонали многоугольника |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| RathaR |
 5.07.2009 16:40
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация:  7   |
Задача следующая:
В выпуклом многоугольнике который имеет N вершин провели все диагонали, никакие три из них не пересекаются в одной точке. Найти количество частей на которые эти диагонали его розделили. Задача в числе простых но в голову ничего не лезет... Подскажите с помощью чего её можна решить? Ведь зависимость между кол-вом вершин и числом елементов на которые его разбивают диагонали не линейная... Следовательно может быть здесь нужно задействовать рекурсию? или считать пересечения диагоналей? направте на путь истинный  -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
   |
 
|
  |
Ответов
| Krjuger |
5.07.2009 18:07
Сообщение
#2
|
|
Профи Группа: Пользователи Сообщений: 652 Пол: Мужской Реальное имя: Алексей Репутация: 20 |
Товарищ,у вас явно не совсем корректное задание.
Цитата провели все диагонали, никакие три из них не пересекаются в одной точке. Эти две вещи явно противоречат друг другу.как я понимаю вам надо найти максимальное количесво диагоналей,которые удовлетворяют вашему условию. Цитата Следовательно может быть здесь нужно задействовать рекурсию Абсолютно не следовательно.При чем тут рекурсия?Вы для начала итеративно сдетайте,а уж потом рекурсивно. Цитата или считать пересечения диагоналей Ну вам наоборон надо делать. Цитата кол-вом вершин и числом елементов на которые его разбивают диагонали не линейная Вообще то она линейная....число элементов равно N-1 для N вершин. для начала задумайся над тем,как ты будеш определять пересекаются ли 3 диагонали в одной точке...... Я могу предложить считать количество смежных фигут, для которых эта точка считается вершиной,например при пересечении двух диагоналей получится 4 фигуры,а при пересечении 3 прямых уже 6 фигур. |
|
|
|
| RathaR |
5.07.2009 18:47
Сообщение
#3
|
|
Знаток Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация: 7 |
Цитата(Krjuger @ 5.07.2009 18:07)  Вообще то она линейная....число элементов равно N-1 для N вершин. эм...а как ето возможно? диагонали только с одной вершини розбивают фигуру на N-2 треугольника, тоесть, елемента. С подсчетом смежных фигур, для которых вершина многоугольника тоже является вершиной ето конечно идея, но как тогда считать те куски которые остались внутри многоугольника. У меня по поводу етой задачи других мыслей нет... насторажевает то что она самая лёгкая, а пару задачек посложней я решил... Сообщение отредактировано: RathaR - 5.07.2009 18:48 -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
|
|
|
Сообщений в этой теме
RathaR Диагонали многоугольника 5.07.2009 16:40
volvo Это чем же, интересно?
Добавлено через 40 сек.
О... 5.07.2009 18:13 Krjuger Видно,Vlovo,мы условие по разному поняли.Ладно вид... 5.07.2009 19:26 Lapp Задача в числе простых но в голову ничего не лезет... 6.07.2009 10:39
RathaR
RathaR, давай не будем записывать задачу в ... 6.07.2009 11:06 Lapp Назвая её простой я не имел в виду то что она личн... 6.07.2009 11:17 RathaR
... ответ будет для четырехугольника - 4?
Да, ... 6.07.2009 11:41 Lapp Условие на украинском языке...Ничего, я попробую р... 6.07.2009 12:50 RathaR Задача 1. Діагоналі.
Умова. У випуклому багатокутн... 6.07.2009 13:12 Гость Вот:
var
n,i,j,p: integer;
begin
repeat
W... 7.07.2009 5:06 RathaR
Вот:
готовый код это канешно очень хорошо, и за ... 7.07.2009 8:12 Lapp но только целью моей было скорее понять её, чем по... 7.07.2009 8:22 RathaR
А что именно удивило: что цикл - или что мало цик... 7.07.2009 8:31 Lapp Под маской гостя скрывался (ненарочно) я. Извиняю... 7.07.2009 5:08 Lapp Пока писал и рисовал объяснение, у меня появилось ... 7.07.2009 9:08 RathaR
Пока писал и рисовал объяснение, у меня появилось... 7.07.2009 9:27 volvo :yes2:
WriteLn(trunc((n-1)*(n-2)*(sqr(n)-3*n+12)... 7.07.2009 9:58 RathaR
Про тип Comp (который может хранить значения от -... 7.07.2009 17:06 Lapp
:yes2:
[code=pas]WriteLn(trunc((n-1)*(n-2)*(sqr(... 8.07.2009 4:27 RathaR
Ну что, RathaR - ты все еще считаешь эту задачу л... 8.07.2009 5:55 Lapp организаторы олимпиады наверное всёже считают, раз... 8.07.2009 6:22 RathaR
Возможно, они считают эту формулу известной. Но ... 8.07.2009 6:34 volvo Использовалась известная формула (известная мне по... 8.07.2009 10:56 Lapp это даже лучше, лишний раз пошевелить извилинами и... 8.07.2009 11:16 s13 а что если добавим условие что мы вводим и количес... 12.10.2013 16:25 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 9.12.2025 3:31 |