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

Шесть чисел – координаты центра и радиус окружности и коэффициенты A, B и C нормального уравнения прямой.

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

В первой строке одно число K, равное количеству точек пересечения прямой с окружностью. Далее в K строках координаты самих точек.

Примеры
Входные данные
2 3 1 1 -1 0
Выходные данные
2
3.00000 3.00000
2.00000 2.00000
Входные данные

Шесть чисел – координаты центра и радиусы двух окружностей.

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

В случае, если количество общих точек окружностей конечно, в первой строке вывести одно число K, равное этому количеству, далее в K строках координаты самих точек. Если указанных точек бесконечно много, вывести единственное число “3”.

Примеры
Входные данные
3 4 5 11 4 2
Выходные данные
0
Входные данные
3 4 5 9 4 2
Выходные данные
2
7.75000 5.56125
7.75000 2.43875
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Семь чисел – координаты центра и радиус окружности (возможно, вырожденной) и вещественные координаты двух точек на ней, с точностью до пятого знака после запятой.

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

Одно число – длина меньшей дуги окружности, заключённой между указанными точками.

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

В первой строке вводится одно число N (3N100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

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

Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.

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

В первой строке вводятся три целых числа – N (3N100000) и координаты точки. Далее в N строках задается по паре целых чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

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

Выведите  одну строку: “YES”, если заданная точка содержится в приведённом многоугольнике или на его границе, и “NO” в противном случае.

Примеры
Входные данные
3 2 3
1 1 
10 2
2 8
Выходные данные
YES

Страница: << 2 3 4 5 6 7 8 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест