Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 52 53 54 55 56 57 58 >> Отображать по:
#283
Касательная к окружности
  
Входные данные

Пять чисел – координаты центра и радиус окружности, координаты точки.

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

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

Примеры
Входные данные
2 2 2 2 5
Выходные данные
2
0.50929 3.33333
3.49071 3.33333
#284
Окружность и прямая
  
ограничение по времени на тест
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
#285
Две окружности
  
Входные данные

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

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

В случае, если количество общих точек окружностей конечно, в первой строке вывести одно число 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
#286
Длина дуги
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

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

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

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

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

В первой строке вводится одно число N (3≤N≤100000). Далее в 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
Страница: << 52 53 54 55 56 57 58 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест