Элементарная геометрия(144 задач)
Многоугольники. Выпуклые оболочки(38 задач)
Клеточная геометрия(8 задач)
Квадродерево(3 задач)
Шесть чисел – координаты центра и радиус окружности и коэффициенты 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
Семь чисел – координаты центра и радиус окружности (возможно, вырожденной) и вещественные координаты двух точек на ней, с точностью до пятого знака после запятой.
Одно число – длина меньшей дуги окружности, заключённой между указанными точками.
0 0 1 0 1 1 0
1.57080
В первой строке вводится одно число 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
В первой строке вводятся три целых числа – N (3≤N≤100000) и координаты точки. Далее в N строках задается по паре целых чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.
Выведите одну строку: “YES”, если заданная точка содержится в приведённом многоугольнике или на его границе, и “NO” в противном случае.
3 2 3 1 1 10 2 2 8
YES