 Диагонали многоугольника |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| RathaR |
 5.07.2009 16:40
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация:  7   |
Задача следующая:
В выпуклом многоугольнике который имеет N вершин провели все диагонали, никакие три из них не пересекаются в одной точке. Найти количество частей на которые эти диагонали его розделили. Задача в числе простых но в голову ничего не лезет... Подскажите с помощью чего её можна решить? Ведь зависимость между кол-вом вершин и числом елементов на которые его разбивают диагонали не линейная... Следовательно может быть здесь нужно задействовать рекурсию? или считать пересечения диагоналей? направте на путь истинный  -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
   |
 
|
  |
Ответов
| Lapp |
7.07.2009 5:08
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Под маской гостя скрывался (ненарочно) я. Извиняюсь))
Добавлено через 3 мин. И еще: украинский текст меня очень порадовал)). Особенно "багатокутник"  -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
RathaR Диагонали многоугольника 5.07.2009 16:40
Krjuger Товарищ,у вас явно не совсем корректное задание.
... 5.07.2009 18:07
RathaR
Вообще то она линейная....число элементов равно N... 5.07.2009 18:47 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 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
|
Текстовая версия | 22.06.2025 8:28 |