Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 16 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

16
Известно , что в городе n автобусных линий (0 < n < 20), d водителей (и также d
автобусов) (0 < d < 30) пронумерованных числами от 1 до d, и s автобусных остановок
(0 < s < 50), пронумерованных от 1 до s.
Водители хотят знать, может ли каждый из них узнать в некоторое время всю
информацию , которая известна его коллегам . Напишите программу, которая поможет
ответить на этот вопрос.
Входные данные
Входной файл содержит блоки строк. Каждый блок, исключая последний ,
описывает один город. В первой строке блока целые числа n, d и s разделяемые одним
пробелом. Следующие 2n строки описывают n автобусных линий (2 строки на каждую
линию ) по следующим правилам : в первой строке идут номера остановок, разделенные
пробелом. Остановки перечислены в порядке , по которому автобус объезжает их.
После последней остановки в списке автобус следует к первой. Вторая строка
описывает, с каких остановок начинают движение автобусы в начале дня. Описание
состоит из пар si, di, где si – номер остановки и di – номер водителя. Все числа si, di на
строке разделены одним пробелом. Последний блок содержит одну строку , состоящую
из трех нулей «0 0 0».
Выходные данные
Выходной файл содержит строки , соответствующие блокам во входном файле.
Строка «Да», если соответствующий блок в файле входа описывает ситуацию , когда
каждый водитель будет знать в некоторое время все новости от своих коллег. Иначе
строка содержит «Нет». Для последней строки входного файла, соответствующая
строка выходного не формируется.
Пример входных данных
2 3 5
1 2 3
1 1 2 2
2 3 4 5
2 3
0 0 0
Пример выходных данных
Да
Информатика как общеобразовательная дисциплина (включая технические и
военные вузы )
" Прямоугольник "
Дана последовательность N*8 вещественных чисел. Очередная восьмерка чисел
определяет координаты вершин четырехугольника на плоскости, причем порядок
следования координат вершин отвечает обходу вершин четырехугольника либо по
часовой стрелке , либо против часовой стрелки . Требуется выбрать восьмерку чисел,
которые определяют вершины прямоугольника . Определить, сколько таких восьмерок
чисел можно выбрать. Найти восьмерку чисел, которой соответствует прямоугольник с
максимальной площадью . Вычисления производить с заданной точностью Е .
Входной файл INPUT.TXT содержит в первой строке числа N и Е , в каждой из N
последующих строк – по восемь чисел.
Выходной файл OUTPUT.TXT должен содержать в первой строке число возможных
восьмерок чисел, во второй – первую из таких восьмерок чисел, соответствующих
прямоугольнику , в третьей - восьмерку чисел, соответствующих прямоугольнику с
максимальной площадью .
Пример входных данных:
2 0.00001

Страницы