1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Рустам |
25.05.2009 18:49
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 40 Пол: Мужской Репутация: 1 |
Даны действительные числа a1..a50 эти числа определяют 25 интервалов числовой оси
(a1,a2) , (a3,a4) и тд. имеют ли все данные интервалы общие точки, если да то указать какую нибудь из этих точек Прошу доделать эту прогу пожалуйста,вроде бы на мой взгляд осталось немного, но категорически не успеваю
|
![]() ![]() |
| Рустам |
25.05.2009 20:04
Сообщение
#2
|
|
Новичок ![]() Группа: Пользователи Сообщений: 40 Пол: Мужской Репутация: 1 |
Я тебя почти понял)) спасибо завтра попробую
|
| passat |
27.05.2009 12:21
Сообщение
#3
|
|
Новичок ![]() Группа: Пользователи Сообщений: 32 Пол: Мужской Репутация: 0 |
Если не ошибся с пониманием, то у Вас типовая задача на связность областей.
Решается обычно приблизительно так: 1. Заводится массив из N структур(записей) данных (или 2 массива размерностью по N), где ключом являются координаты Ваших точек. Началу отрезка присваивается +1, концу -1. 2. Массив сортируется по ключу. 3. Идем по массиву и считаем сумму +1 и -1. 4. Если сумма достигла 25, то общей точкой будет ключ этой точки. 5. Дополнительно надо проверить не пересекаются ли все отрезки по границе. Если известно, что заданные числа только целые, то имеет смысл преобразовать их к вещественным и добавить к конечным точкам дробную часть. Так Вы избавитесь от проверки пересечения на границе. |
Рустам Отрезки имеющие общие точки 25.05.2009 18:49
volvo А если без такого количества сравнений? Просто взя... 25.05.2009 19:57
passat Опять же если правильно понял условие, то задачу м... 28.05.2009 15:56
volvo То есть, мой вариант, который делает то же самое (... 28.05.2009 15:58
passat
То есть, мой вариант, который делает то же самое ... 28.05.2009 16:16
Lapp Я ничего, никого и никуда не двигаю. Нужно это чел... 28.05.2009 16:58
Рустам Спасибо всем)) если как нить поможет могу свою про... 28.05.2009 18:12![]() ![]() |
|
Текстовая версия | 10.12.2025 19:26 |