Задача A. Зимняя Симметрия
Условие
Школьник Вова очень любит разглядывать снежинки, причем он считает наиболее
правильными снежинками те, которые наиболее симметричны.
Снежинка представляет из себя N отрезков на плоскости, причем отрезки могут пересекаться и
накладываться друг на друга.
Правильность снежинки определяется количеством её осей симметрии.
Так как Вове трудно посчитать правильность снежинки самому,
(они еще не проходили эту тему по геометрии) он просит вас ему помочь.
Формат входного файла
Входной файл содержит число
N, за которым следуют
N четверок чисел
x1, i, y1, i, x2, i, y2, i, описывающие
i-тый отрезок.
Все координаты — целые числа.
Формат выходного файла
Выходной файл должен содержать единственное число — количество осей симметрии
Ограничения
1 ≤ N ≤ 100
−10000 ≤ xi, yi ≤ 10000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
1
0 0 0 1
|
2
|
| 2 |
4
0 0 1 1
0 0 -1 1
0 0 -1 -1
0 0 1 -1
|
4
|
Задача B. Бармаглот под одеялом
Условие
Мальчик Петя придумал страшного Бармаглота, хватающего детей.
Когда Петя зашёл в свою комнату, чтобы ложиться спать, он увидел, что одеяло на кровати
очень похоже на Бармаглота. Требуется по заданной форме одеяла и форме Бармаглота
определить, может ли Бармаглот поместиться под одеялом, и, соотвественно,
следует ли Пете испугаться и заплакать или спокойно пойти спать.
Одеяло и Бармаглот имеют форму ломаных, заданных целочисленными координатами вершин
(x1, y1),
(x2, y2), …
(xN, yN)
для одеяла,
(u1, v1),
(u2, v2), …
(uM, vM)
для Бармаглота.
При этом
xi + 1 > xi и
ui + 1 > ui для всех i.
Чтобы спрятаться под одеялом, Бармаглот должен полностью под него поместиться,
т.е. описывающая его ломаная должна целиком находиться ниже ломаной, описывающей одеяло.
Касания ломаных разрешены.
Формат входного файла
Во входном файле расположены числа
N
x1 y1
x1 y1 …
xN yN
M
u1 v1
u1 v1 …
uM vM
Формат выходного файла
Выходной файл должен содержать единственную строку
CRY,
если Бармаглот может поместиться под одеялом или
SLEEP, если не может.
Ограничения
3 ≤
M,
N ≤ 100,
0 ≤
xi,
yi,
ui,
vi ≤ 10000,
x1 =
u1,
xN =
uM.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 0 0 5 5 6 0
4 0 0 2 1 5 5 6 0
|
CRY
|
Задача C. Пеленг НЛО
Условие
Два радара, расположенные в точках с координатами (0, 0) и (100, 0),
обнаружили неопознанный объект.
По таинственной причине, связанной, возможно, с внеземной природой объекта,
радары оказались способны определить только направление на объект (пеленг),
но не расстояние до объекта.
Пеленг измеряется в градусах, против часовой стрелки,
начиная от направления "на восток"
(т. е. пеленг второго радара относительно первого равен 0°,
пеленг первого радара относительно второго — 180°).
Требуется найти координаты НЛО или определить, что это невозможно.
Формат входного файла
Во входном файле содержатся вещественные числа
a и
b, разделенные пробелами.
Формат выходного файла
В выходном файле должны содержаться два вещественных числа,
x и
y,
представляющие координаты объекта с точностью до 4 знаков после запятой.
Если определить координаты невозможно, следует вывести два числа
0 (нуль).
Ограничения
0 ≤ a, b ≤ 360
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
45.1 135.0
|
49.9127 50.0873
|
| 2 |
135.0 45.0
|
0 0
|
