Вычислительная геометрия

Примеры

№	Входные данные	Выходные данные
1	1 1 2 4 3 2	2.50000

Дан набор точек. Напишите программу, которая считает количество соседей у заданной точки в радиусе eps

Формат входных данных
Первая строка: n eps — количество точек и радиус (n - натуральное, не превышает 100 , eps - вещественное)
Следующие n строк: x y — координаты точек (целые числа, по модулю не превышают 100)
Последняя строка: qx qy — точка запроса (целые числа, по модулю не превышают 100). 
Гарантируется, что заданная точка находится в заданном наборе точек.

Формат выходных данных
Одно число — количество соседей (не считая саму точку)

В рамках проекта по улучшению городской инфраструктуры вам необходимо провести анализ распределения зеленых насаждений (деревьев, кустарников и т.д.) вокруг новых жилых комплексов. Область вокруг жилых комплексов на плане города ограничена окружностью. Внутрь одной области, ограниченной окружностью, могут попадать несколько жилых комплексов. 

У вас есть массив points, где points[i] = [xi, yi] — координаты i-го зеленого насаждения на двумерной карте города.

Также у вас есть массив queries, где queries[j] = [xj, yj, rj] описывает j-ю круговую зоны, в которой необходимо оценить количество зеленых насаждений.

Для каждого запроса queries[j] вычислите количество зеленых насаждений, находящихся внутри j-й круговой зоны. Точки, находящиеся на границе зоны, также считаются входящими в эту зону.

Верните массив answer, где answer[j] — это количество зеленых насаждений в j-й круговой зоне.
 

Входные данные
Пять чисел - коэффициенты A, B и C уравнения прямой и координаты некоторой точки X, Y (точка может быть как на прямой, так и вне ее). Все числа целые, по модулю не превосходят 1000.

Выходные данные
Выведите три числа - коэффициенты A, B и C уравнения прямой, перпендикулярной заданной и проходящей через заданную точку. Числа в ответе должны быть выданы с точностью не менее 5 знаков после десятичной точки.

На плоскости даны две прямые. Каждая прямая задается парой точек, через которые она проходит. Требуется установить, пересекаются ли эти прямые, и найти координаты точки пересечения.

Входные данные
Вводятся сначала координаты двух различных точек, через которые проходит первая прямая, а затем - координаты еще двух различных (но, быть может, совпадающих с первыми двумя) точек, через которые проходит вторая прямая. Координаты каждой точки - целые числа, по модулю не превышающие 1000.

Выходные данные
Если прямые не пересекаются, выведите одно число 0. Если прямые совпадают, выведите 2. Если прямые пересекаются ровно в одной точке, то выведите сначала число 1, а затем два вещественных числа - координаты точки пересечения.

Выведите координаты наиболее удаленной от начала координат точки.

Входные данные
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 10³
по абсолютной величине.

Выходные данные
Выведите  координаты точки, наиболее удаленной от начала координат.

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

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

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

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

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

Выходные данные
Три числа – коэффициенты A, B и C уравнения любой из прямых, параллельных заданной и лежащих от неё на расстоянии R.

Входные данные
Четыре числа – координаты двух невырожденных (т.е. ненулевых) векторов.

Выходные данные
Одно число – величина угла α
между векторами (0≤α≤π) с точностью до пятого знака после запятой.

Даны два целых положительны числа \(a\) и \(b\).

Найдите количество различных целых положительных чисел \(c\), таких, что существует невырожденный треугольник с длинами сторон \(a\), \(b\) и \(c\).

Треугольник называется невырожденным, если в нем все стороны имеют положительную длину, и его площадь положительная.

Формат входных данных
На первой строке ввода находится целое число \(a\), на второй строке ввода находится целое число \(b\) (\(1 \le a, b \le 10^9\)).

Формат выходных данных
Выведите одно целое число \(k\) — количество различных целых положительных чисел \(c\), таких, что существует невырожденный треугольник с длинами сторон \(a\), \(b\) и \(c\).

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

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

Примеры

№	Входные данные	Выходные данные
1	3 0 0 0 1 1 0	YES
2	6 0 0 0 2 1 2 1 1 2 1 2 0	NO

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

Выходные данные
Два числа – координаты точки их пересечения.

Примеры

№	Входные данные	Выходные данные
1	4 -4 0 0 -3 6	2.00000 2.00000

Входные данные
Восемь чисел – координаты концов двух отрезков.

Выходные данные
Одна строка “YES”, если отрезки имеют общие точки, и “NO” в противном случае.
 

Примеры

№	Входные данные	Выходные данные
1	1 2 1 2 1 2 1 2	YES
2	3 3 5 6 5 6 3 3	YES

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

Выходные данные
Одно число – расстояние от точки до отрезка.
 

Примеры

№	Входные данные	Выходные данные
1	0 0 0 0 4 0	0.00000
2	4 0 0 0 4 0	0.00000

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

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

Примеры

№	Входные данные	Выходные данные
1	2 3 0 0 4 0	3.00000
2	-1 1 0 0 4 0	1.41421

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

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

Примеры

№	Входные данные	Выходные данные
1	1 5 0 -4 8	3.00000

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

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

Примеры

№	Входные данные	Выходные данные
1	8 7 2 -3 5	YES

Входные данные
Четыре числа – координаты точки на прямой и координаты вектора нормали к этой прямой.

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

Примеры

№	Входные данные	Выходные данные
1	0 0 1 1	1 1 0

Входные данные
Четыре числа – координаты двух различных точек на прямой.

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

Примеры

№	Входные данные	Выходные данные
1	1 0 2 1	1 -1 -1