АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Примеры входа и выхода

Читайте также:
  1. ALSt Состояние выхода сигнала АПС. CLOS или ОРЕn.
  2. II. Примеры, подтверждающие милость, явленную в Пророке, да благословит его Аллах и да приветствует.
  3. MS Excel.Текстовые функции, примеры использования текстовых функций.
  4. SCADA. Назначение. Возможности. Примеры применения в АСУТП. Основные пакеты.
  5. Активация точек входа и выхода энергетических нитей
  6. Аэропорт Москвы, у выхода для экипажа. Они идут
  7. Б) длительность одного полного кругооборота средств с момента их превращения из денежной формы в производственные запасы и до выхода готовой продукции и ее реализации
  8. БОЕВЫЕ ПРИМЕРЫ
  9. В поисках выхода: ответ на угрозы, связанные с нестабильностью сырьевых цен
  10. В ЧЛЕНЫ ТОВАРИЩЕСТВА И ВЫХОДА ИЗ НЕГО
  11. В. Примеры случайных процессов
  12. Взаимно исключающие связи в ER-модели. Примеры. Отображение диаграммы со взаимно исключающими связями в реляционную схему.
driving.in driving.out
3 3 0 2 0 1 0 1 0 0 2 1 1 0 1 2 1 1 0 VOID
3 3 0 2 0 1 -1 1 1 0 2 0 1 0 1 2 0 1 1 UNBOUND
7 11 0 5 0 1 -1 6 4 0 2 -1 5 4 0 3 0 1 0 1 4 3 10 1 2 4 3 10 1 3 4 0 5 0 3 5 0 30 0 3 5 1 20 0 4 6 0 3 1 6 5 1 8 0 6 6 0 2 -1 2 50

Задача 6. "Schedule" (алгоритм Беллмана-Форда)

Входной файл schedule.in

Выходной файл schedule.out

Ограничение по времени 1 секунда на тест

Ограничение по памяти 16M байт

 

There are many tasks which need to be done in order to construct a building. In order to perform these tasks, there should be a reasonable schedule. There might be relations between tasks. The difficulty we meet in creating a schedule is that the schedule has to satisfy all given relations among the given tasks. Given a set of tasks and their relations, your task is to write a program to check whether it is possible to create a schedule to perform the tasks.

Вход

The first line contains two integers n and k (1 ≤ n ≤ 500, 0 ≤ k ≤ 20000), where n denotes the total number of tasks, and k denotes the total number of relations. The next k following lines describes k relations among the tasks. Let tj be a starting time of the task j, j = 1, 2, …, n. Each relation is one of the two forms:

x y v means task x must not start after task y starts v days, i.e. tx ≤ ty + v,

x y –v means task x must not start before task y starts v days, i.e. tx ≥ ty + v,

where v is positive integer not greater than 10000.

Выход

Write “ YES ” if it is possible to construct a schedule to satisfy all the given relations among the given task, “ NO ” otherwise.

Примеры входа и выхода

schedule.in schedule.out
2 2 1 2 -2 1 2 1 NO
2 1 1 2 -1 YES

Задача 7. «Беги, Заяц, беги» (алгоритм Дейкстры)

Входной файл: run.in

Выходной файл: run.out

Ограничение времени: 1 секунда на тест

Ограничение памяти: 64 MB

 

Однажды Мартовский Заяц ходил по делам в город. Когда он отошел довольно далеко от своей норы, за ним погнались хулиганы (а может быть, это были полицаи - М.Заяц не успел толком рассмотреть). Помогите Мартовскому З. как можно быстрее добежать до норы. Город представляет собой абсолютно ровную асфальтовую поверхность, застроенную прямоугольными зданиями. Стороны всех зданий ориентированы вдоль координатных осей. Никакие два здания не имеют общих точек. По заданному плану города необходимо вычислить кратчайшее расстояние от точки A до точки B. Конечно, Мартовский Заяц не станет забегать внутрь зданий.

Вход

Входной файл содержит несколько несколько строк. В первой строке записано целое число N (1 ≤ N ≤ 50) - количество зданий в городе. В следующих N строках записаны по четыре вещественных числа X1, Y1, X2, Y2 (-106 ≤ X1, Y1, X2, Y2 ≤ 106, X1 ≤ X2, Y1 ≤ Y2) - координаты юго-западного и северо-восточного угла здания. И в последней строке файла содержатся четыре вещественных числа Xa, Ya, Xb, Yb (-106 ≤ Xa, Ya, Xb, Yb ≤ 106) - координаты точек A и B. Гарантируется, что точки A и B не находятся внутри зданий.

 

Выход

Запишите в выходной файл минимальное расстояние между точками A и B с тремя дробными цифрами.


1 | 2 | 3 | 4 | 5 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)