Темы --> Информатика --> Алгоритмы --> Вычислительная геометрия
    Градиентный спуск(1 задач)
    Элементарная геометрия(144 задач)
    Многоугольники. Выпуклые оболочки(38 задач)
    Клеточная геометрия(8 задач)
    Квадродерево(3 задач)
---> 216 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
#274
Принадлежность точки прямой
  
Входные данные

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

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

Одна строка “YES”, если точка принадлежит прямой, и “NO” в противном случае.

Примеры
Входные данные
8 7 2 -3 5
Выходные данные
YES
#275
Принадлежность точки лучу
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

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

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

Одна строка “YES”, если точка принадлежит лучу, определяемому вектором, и “NO” в противном случае.

Примеры
Входные данные
4 0 4 2 4 5
Выходные данные
NO
#276
Положение точек вне прямой
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

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

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

Одна строка “YES”, если точки лежат по одну сторону прямой, и “NO” в противном случае.

#277
Расстояние от точки до прямой
  
Входные данные

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

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

Одно число – расстояние от точки до прямой.

Примеры
Входные данные
1 5 0 -4 8
Выходные данные
3.00000
#278
Расстояние от точки до луча
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

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

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

Одно число – расстояние от точки до луча, определяемого вектором.

Примеры
Входные данные
2 3 0 0 4 0
Выходные данные
3.00000
Входные данные
-1 1 0 0 4 0
Выходные данные
1.41421
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест