Author: | T. Chistyakov, A. Klenin | |||
Input file: | input.txt | Time limit: | 3 sec | |
Output file: | output.txt | Memory limit: | 64 Mb |
There are N points on a plane. Convex hull is such a convex polygon with the least possible area, that all the given points are either within its interior or belong to its border.
Let's say that one convex polygon is smoother that the other one if it's sharpest angle is more obtuse than the sharpest angle of the other one.
Your task is to make the convex hull of the given set of points as smooth as possible. To do it you are allowed to exclude no more than one point from the given set.
Output file must contain a single number: the sharpest angle (in radians) in the most smooth convex hull with absolute error less than 0.01.
3 ≤ N ≤ 1000
1 ≤ xi, yi ≤ 106
No. | Input file (input.txt ) |
Output file (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
Автор: | И. Олейников | |||
Входной файл: | input.txt | Ограничение времени: | 2 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 64 Мб |
В плоской галактике с недавнего времени образовалось слишком много астероидов и они стали мешать транспортным кораблям передвигаться. Их приходится облетать, а на изменение курса требуется очень много топлива. Вам предлагается написать программу, которая по заданной плоской астронавигационной карте с известными координатами астероидов и положением транспортного корабля определит какой-либо прямой курс, на котором кораблю не встретится ни одного астероида
Каждый астероид имеет форму круга и задается координатами центра xi yi и радиусом ri. Размерами транспортного корабля можно пренебречь, однако если на проложенном курсе корабль коснется астероида — он разобьется.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
Author: | Far-Eastern Subregional | |||
Input file: | input.txt | Time limit: | 3 sec | |
Output file: | output.txt | Memory limit: | 8 Mb |
No. | Input file (input.txt ) |
Output file (output.txt ) |
---|---|---|
1 |
|
|
Автор: | Южно-Уральский открытый командный чемпионат | |||
Входной файл: | input.txt | Ограничение времени: | 5 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 64 Мб |
Будем различать следующие варианты взаимного расположения двух треугольников в пространстве:
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|