Темы --> Информатика --> Алгоритмы --> Вычислительная геометрия
---> 216 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 8 9 10 11 12 13 14 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Даны координаты трех точек, не лежащих на одной прямой: X1, Y1, X2, Y2, X3, Y3. Все числа целые, по модулю не превосходят 1000.

Выходные данные

Выведите три числа X, Y, R, задающие координаты центра и радиус окружности, описанной вокруг треугольника, образованного данными точками. Числа в ответе должны быть выданы с точностью не менее 5 знаков после десятичной точки.

Примеры
Входные данные
1 1 2 4 3 2
Выходные данные
1.50000 2.50000 1.58114
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Шесть чисел - координаты трёх вершин треугольника. Все числа целые, не превышающие по модулю 1000.

Выходные данные

Одно число - величина площади треугольника. Ответ должен быть выдан с точностью не менее 5 знаков после десятичной точки.

Примеры
Входные данные
1 1 2 4 3 2
Выходные данные
2.50000
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости задан многоугольник координатами вершин в порядке их обхода. Многоугольник не обязательно выпуклый. Требуется найти его площадь.

Входные данные

Сначала вводится число N - количество вершин многоугольника (3<=N<=100), затем N пар целых чисел, задающих координаты его вершин.

Выходные данные

Выведите площадь многоугольника не меньше, чем с 3 знаками после десятичной точки.

Примеры
Входные данные
3
1 1
1 4
7 4
Выходные данные
 9.00000000000000E+0000
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Два числа - координаты точки. Числа целые, по модулю не превышающие 1000.

Выходные данные

Одно число - величина её полярного угла (в радианах), значение полярного угла должно принадлежать интервалу [0, 2π).

Примеры
Входные данные
1 1
Выходные данные
0.78540
Входные данные

Четыре числа - координаты двух векторов. Все числа целые, по модулю не превышающие 1000.

Выходные данные

Одно число - величина неориентированного угла между ними с точностью до пятого знака после запятой.

Примеры
Входные данные
2 1 1 2
Выходные данные
0.64350

Страница: << 8 9 10 11 12 13 14 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест