Задача Failure

Две железнодорожные  ветки  пересекаются под  прямым   углом.  Начало 
координат расположено в точке  их  пересечения,  а  оси  совпадают  с 
рельсами.Во избежание аварий на перекрестке дежурит диспетчер, но как
часто бывает, он  заснул  на  рабочем месте. Тем временем два  поезда  
мчались в сторoну  перекрестка  по   разным веткам.  Известны скорости 
поездов,  их длины и  начальные координаты  «голов»  поездов,при этом 
начальные координаты положительные.
Определите,произойдет ли катастрофа.
  Технические условия:  Программа  читает    с  клавиатуры количество 
контрольных  примеров   Т  (не   более  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  шара со встроенными 
датчиками пройденного пути.  Отсчет  пути  начинается с  момента удара 
по одному из шаров кием и  заканчивается  после столкновения со вторым  
шаром, правда, при  обязательном касании  первым шаром хотя бы  одного 
из бортов. Судья ставит шары на исходные точки, а участники по очереди 
совершают удары.Побеждает тот, чей шар пройдет меньшее  расстояние  до 
столкновения со вторым шаром.  Напишите программу, которая  рассчитает 
минимально возможное расстояние, пройденное первым  шаром. 
Технические условия:Программа считывает с клавиатуры два положительных 
действительных числа  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
 
 


