Статья Автор: Лебедев Дмитрий

Вопросы_Геометрия на плоскости

Вопрос 14
Геометрия на плоскости. Скалярное и "косое" (векторное) произведение векторов.
Принадлежность точки прямой. Расстояние от точки до прямой.
Задача «Расстояние от точки до луча».
Входные данные
Шесть чисел – координаты точки и координаты начала и конца вектора, задающего луч.
Выходные данные
Одно число – расстояние от точки до луча, определяемого вектором.
Ссылка на теорию
Часть 1
Часть 2
Часть 3
Часть 4
Ссылка на задачу
https://silvertests.ru/OlympTask.aspx?Id=38660
 

Вопрос 15
Геометрия на плоскости. Выпуклость многоугольника. 
Задача. Проверка многоугольника на выпуклость
Входные данные
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.
Выходные данные
Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.
Ссылка на теорию
Часть 1
Часть 2
Часть 3
Часть 4
Ссылка на задачу
https://silvertests.ru/OlympTask.aspx?Id=38674

Вопрос 16
Геометрия на плоскости. Площадь многоугольника. "Шнуровка Гаусса"
Задача.
На плоскости задан многоугольник координатами вершин в порядке их обхода.
Многоугольник не обязательно выпуклый.
Требуется найти его площадь.
Ссылка на теорию
Часть 1
Часть 2
Часть 3
Часть 4
Ссылка на задачу
https://silvertests.ru/teacher/vopros_stat.aspx?id=34878
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать