Задача Failure

Две железнодорожные ветки пересекаются под прямым углом. Начало координат расположено в точке их пересечения, а оси совпадают с рельсами. Во избежание аварий на перекрестке дежурит диспетчер, но как часто бывает, он заснул на рабочем месте. Тем временем два поезда мчались в сторону перекрестка по разным веткам. Известны скорости поездов, их длины и начальные координаты «голов» поездов ,при этом начальные координаты положительные.

Определите, произойдет ли катастрофа.

Технические условия: Программа читает с клавиатуры количество контрольных примеров Т (не более 10). Далее - Т групп по 8 действительных чисел: V1 – скорость первого поезда, V2 – скорость второго поезда, L1 – длина первого поезда, L2 – длина второго поезда, X1, Y1 – координаты «головы» первого поезда, X2, Y2 – координаты "головы" второго. Все числа не превышают 5000, вводятся в одной строке через пробелы. Программа выводит на экран для каждого теста 1, если произошла трагедия, 0, если все обошлось хорошо. Все числа выводятся в одну строку без пробелов между ними, а также в начале и конце строки. Если «голова» одного поезда чиркает «хвост» другого, то считать, что все отделались легким испугом, а потому вывести 0.

Пример:
Ввод
2 100.0 1.0 2.0 2.0 2.0 0.0 0.0 100.0 20.0 20.0 5.0 5.0 0.0 3.0 4.0 0.0
Вывод
01

Задача Pool

Стол для нашей игры представляет собой прямоугольник с упругими бортами и лузами по углам. На столе находятся 2 шара сo встроенными датчиками пройденного пути. Отсчет пути начинается с момента удара по одному из шаров кием и заканчивается после столкновения со вторым шаром, правда, при обязательном касании первым шаром хотя бы одного из бортов. Судья ставит шары на исходные точки, а участники по очереди совершают удары. Побеждает тот, чей шар пройдет меньшее расстояние до столкновения со вторым шаром. Напишите программу, которая рассчитает минимально возможное расстояние, пройденное первым шаром.

Технические условия: Программа считывает с клавиатуры два положительных действительных числа XMax и YMax (каждое не превышает 1000)–координаты угла стола (противоположный по диагонали угол лежит в начале координат), и еще 2 пары действительных чисел – X1, Y1, X2, Y2 –соответственно координаты первого и второго шаров. Программа выводит на экран, не округляя, одно действительное число – искомую величину.

Пример:
Ввод
10.0 10.0 4.0 8.0 8.0 4.0
Вывод
8.94427190999159Е+000

Задача Area

В некоторой столице некоторого государства была фирма «Элит-Окраина», которая занималась продажей земельных участков за городом. И все было бы хорошо, если бы эта фирма была честная. Но мошенники мало того, что забрали все деньги и смылись за границу, они при продаже указывали неверные границы участков. Участки всегда имели форму прямоугольника с параллельными осям координат сторонами. Среди потерпевших были Петя П.и Юлия Т. И решили они узнать, не содрали ли с них одновременно деньги за одну и ту же землю, а если часть земли или границы участков окажутся общими - узнать форму общей части (отрезок, точка, прямоугольник, не совпадают). Но поскольку Юля много времени тратит на заплетание своей косички, а Петя плохо учился в школе, то эту задачу они предлагают решить Вам.

Технические условия: Программа читает с клавиатуры количество контрольных примеров Т (не более 100) Далее читает Т групп по 4 целых числа в каждой - координаты противоположных вершин участков, проданных Юле и Пете. (-1000< Xi,Yj < 1000 ).Все числа вводятся одной строкой через пробелы. Ваша программа должна вывести на экран (все в одну строчку, без пробелов) для каждой пары участков:
0 – не имеют общих точек;
1 – касаются в 1 точке;
2 – пересекаются по отрезку;
3 – накладываются прямоугольником;
Пример
Ввод
2 0 0 2 2 2 2 4 0 0 0 1 1 1 2 2 3
Вывод
20

Задача SuperNet

Для организации работы нашего центра дистанционного образования все школы города пришлось соединить проводными каналами связи попарно, а в каждой школе все ведущие к ней каналы соединить в общей точке .Канал физически представляет собой провод с сопротивлением R, причем эта величина одинакова для всех проложенных линий (не стоит обсуждать целесообразность – так решили специалисты). При подключении каждой школы, начиная с третьей, связисты измеряли сопротивление между каждой парой школ, подключенных к сети на данном этапе, используя особо точный цифровой омметр. Когда все школы были подключены, они посчитали, сколько раз результаты измерений оказались целым числом. Пусть это сделает и ваша программа.

Технические условия:

Программа читает с клавиатуры целое число R – сопротивление провода между каждой парой школ (1<=R<=10000), далее - натуральное число N (3<=N<=10000) – количество школ .Все числа вводятся одной строкой через пробел. Программа выводит на экран одно целое число– количество целочисленных измерений.
Пример:
Ввод
8 10
Вывод
34

Задача Dictionary
В тарабарском языке N символов - первые N латинских букв. Тарабарские слова содержат все буквы, причем каждая буква встречается в слове один раз. Главный тарабарский филолог составил словарь, включив в него все возможные слова в алфавитном порядке. Помогите ему найти слово по номеру.
Технические условия: Вы вводите с клавиатуры количество букв N (2<=N<=12) и номер слова k (1<=k<=N!). Вы выводите на экран тарабарское слово.
Пример:
Ввод
4 5
Вывод
adbc