Все источники
>>
Олимпиады и турниры
>>
Олимпиада по геометрии имени И.Ф. Шарыгина
>>
X Олимпиада по геометрии имени И.Ф. Шарыгина (2014 г.)
>>
Заочный тур
Фильтр
Выбрана 1 задача Убрать все задачи
Максимальное время работы на одном тесте: 1 секунда
На плоскости задано N векторов - направленных отрезков, для каждого из которых известны координаты начала и конца (вектор, у которого начало и конец совпадают, называется нуль-вектором, можно считать, что нуль-вектор лежит на любой прямой, которая через него проходит). Введем следующие три операции над направленными отрезками на плоскости:
1) Направленные отрезки ненулевой длины, лежащие на пересекающихся прямых, можно заменить на их сумму, причем единственным образом. В этом случае отрезки переносятся вдоль своих прямых так, чтобы их начала совпадали с точкой пересечения прямых, и складываются по правилу сложения векторов (правилу параллелограмма, при этом началом результирующего вектора является точка пересечения прямых):
2) Направленные отрезки, лежащие на одной прямой, также можно заменить на их сумму. Для этого один из отрезков (любой) нужно перенести в начало второго из них и сложить по правилу сложения векторов на прямой:
Это правило применимо и в случае, когда один из векторов, или даже оба, являются нуль-векторами.
Заметим, что если складываемые векторы противоположно направлены и имеют одну и ту же длину, то результатом их сложения является нуль-вектор.
3) В любой точке плоскости можно породить два противоположно направленных отрезка равной (в том числе и нулевой) длины:
Будем говорить, что некоторая система векторов B эквивалентна системе A, если от системы A можно перейти к B с помощью конечной последовательности перечисленных выше операций.
Требуется получить любую систему векторов, эквивалентную заданной, состоящую из минимально возможного числа векторов.
Формат входных данных
В первой строке входного файла f.in записано число N - количество заданных векторов (1 < N ≤ 1000). В каждой из следующих N строк через пробел записаны четыре числа, обозначающие координаты начала и конца каждого из векторов соответственно. Все координаты - целые числа, по модулю не превосходящие 1000.
Формат выходных данных
В первой строке входного файла f.out следует записать число M - количество векторов в полученной системе (1 ≤ M ≤ N). В каждой из следующих M строк через пробел должны находиться четыре числа, обозначающие координаты начала и конца каждого из векторов соответственно. Все координаты - вещественные числа, записанные с 6 цифрами после точки.
Примеры
|
f.in |
f.out |
|
3 1 1 1 3 3 3 3 1 5 1 7 1 |
1 3.000000 3.000000 5.000000 3.000000 |
|
2 2 4 5 10 -2 -4 -5 -10 |
1 2.000000 4.000000 2.000000 4.000000 |
Решение
Задачи
Задача 64869 (#6) |
|
|
Дана окружность с центром O и не лежащая на ней точка P. Пусть X – произвольная точка окружности, Y – точка пересечения биссектрисы угла POX и серединного перпендикуляра к отрезку PX. Найдите геометрическое место точек Y.
|
|
Решение |
Задача 64870 (#7) |
|
|
|
|
|
Решение |
Задача 64871 (#8) |
|
|
Дан прямоугольник ABCD. Через точку B провели две перпендикулярные прямые. Первая прямая пересекает сторону AD в точке K, а вторая продолжение стороны CD в точке L. Пусть F – точка пересечения KL и AC. Докажите, что BF ⊥ KL.
|
|
|
Решение |
Задача 64872 (#9) |
|
|
Окружности ω1 и ω2, касающиеся внешним образом в точке L, вписаны в угол BAC. Окружность ω1 касается луча AB в точке E, а окружность ω2 – луча AC в точке M. Прямая EL пересекает повторно окружность ω2 в точке Q. Докажите, что MQ || AL.
|
|
|
Решение |
Задача 64873 (#10) |
|
|
В угол вписаны непересекающиеся окружности ω1 и ω2. Рассмотрим все такие пары параллельных прямых l1 и l2, что l1 касается ω1, l2 касается ω2 (ω1, ω2 находятся между l1 и l2). Докажите, что средние линии всех трапеций, образованных прямыми l1, l2 и сторонами данного угла, касаются фиксированной окружности.
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
