Помогите плиз, нужно срочно!!!!!!!!!!!!!!!!!!!!!

WWW.ИСХОДНИКИ.РУ cpp.sources.ru

java.sources.ru web.sources.ru soft.sources.ru

jdbc.sources.ru asp.sources.ru api.sources.ru

  Форум на исходниках
  C / C++ / Visual C++
  Помогите плиз, нужно срочно!!!!!!!!!!!!!!!!!!!!!
СПРОСИТЬ  ОТВЕТИТЬ
профайл | регистрация | faq

Автор Тема:   Помогите плиз, нужно срочно!!!!!!!!!!!!!!!!!!!!!

DENS опубликован 08-12-2001 05:15 MSK
Пусть значения границ n отрезков [ai,bi] (i=1,2,...,n) числовой прямой заданы в виде двух массивов {ai} и {bi} упорядоченных таким образом, что длины соответствующих отрезков составляют убывающую последовательность. Определить, составляют ли отрезки систему вложенных отрезков. Если нет, то есть ли вообще среди них вложенные отрезки и какие?
#############################################
Квадрат m*m разбит вертикальными и горизонтальными отрезками на m**2 ячеек с размером стороны 1*1. На пересечении отрезков находятся узлы. Некоторое количество (N) узлов удаляют (удаление узла - это удаление всех, входящих в него, отрезков длиной 1).
Выяснить: может ли вода “протечь” с верхней стороны квадрата на нижнюю, т.е. существует ли связанный путь из единичных отрезков не лежащих на сторонах квадрата, один конец которого лежит на верхней стороне, другой - на нижней.
Входные данные: m, N и номера (координаты) узлов.
Результат представить графически и вывести ответ НЕТ, если пути нет, и номера (координаты) узлов - в противном случае.
Заранее спасибо

stan опубликован 08-12-2001 10:36 MSK
Это что - ночная олимпиада по информатике?
Я, конечно, не спец, но вроде для решения первой задачи (учитывая, что отрезки уже отсортированы) достаточно просто последовательно бежать по массиву и смотреть, чтобы каждый последующий отрезок был внутри предыдущего (a[i+1]>=a[i] && b[i+1]<=b[i+]).
DENS опубликован 11-12-2001 10:18 MSK
Это лабораторные, а я просто из Иркутска
СПРОСИТЬ  ОТВЕТИТЬ
Перейти:

E-mail | WWW.ИСХОДНИКИ.RU

Powered by: Ultimate Bulletin Board, Freeware Version 5.10a
Purchase our Licensed Version- which adds many more features!
© Infopop Corporation (formerly Madrona Park, Inc.), 1998 - 2000.

Автор	Тема: Помогите плиз, нужно срочно!!!!!!!!!!!!!!!!!!!!!
DENS	опубликован 08-12-2001 05:15 MSK Пусть значения границ n отрезков [ai,bi] (i=1,2,...,n) числовой прямой заданы в виде двух массивов {ai} и {bi} упорядоченных таким образом, что длины соответствующих отрезков составляют убывающую последовательность. Определить, составляют ли отрезки систему вложенных отрезков. Если нет, то есть ли вообще среди них вложенные отрезки и какие? ############################################# Квадрат mm разбит вертикальными и горизонтальными отрезками на m2 ячеек с размером стороны 11. На пересечении отрезков находятся узлы. Некоторое количество (N) узлов удаляют (удаление узла - это удаление всех, входящих в него, отрезков длиной 1). Выяснить: может ли вода “протечь” с верхней стороны квадрата на нижнюю, т.е. существует ли связанный путь из единичных отрезков не лежащих на сторонах квадрата, один конец которого лежит на верхней стороне, другой - на нижней. Входные данные: m, N и номера (координаты) узлов. Результат представить графически и вывести ответ НЕТ, если пути нет, и номера (координаты) узлов - в противном случае. Заранее спасибо
stan	опубликован 08-12-2001 10:36 MSK Это что - ночная олимпиада по информатике? Я, конечно, не спец, но вроде для решения первой задачи (учитывая, что отрезки уже отсортированы) достаточно просто последовательно бежать по массиву и смотреть, чтобы каждый последующий отрезок был внутри предыдущего (a[i+1]>=a[i] && b[i+1]<=b[i+]).
DENS	опубликован 11-12-2001 10:18 MSK Это лабораторные, а я просто из Иркутска