Видеозаписи лекций ЛКШ
Разбор задачи D ("Точка в многоугольнике") из контеста двенадцатого дня.
Лектор: Пётр Калинин
2013.Июль
Параллель B'
Вычислительная геометрия
Основные понятия и формулы. Уравнение прямой.
Использование структур. Перегрузка операторов. Конструкторы. Решение задач в целых числах. Точность вычислений.
Разбор задачи A ("Пусти козла в огород - 1") из контеста одиннадцатого дня.
Разбор задачи B ("Пусти козла в огород - 2") из контеста одиннадцатого дня.
Разбор задачи C ("Пусти козла в огород - 3") из контеста одиннадцатого дня.
Разбор задачи D ("Пусти козла в огород - 4") из контеста одиннадцатого дня.
Разбор задачи E ("Пусти козла в огород - 5") из контеста одиннадцатого дня.
Разбор задачи F ("Пусти козла в огород - 6") из контеста одиннадцатого дня.
Уравнение прямой. Вектор нормали и направляющий вектор. Точка на прямой.
Пересечение прямых, заданных уравнениями.
Параметрическое задание прямой. Пересечение прямых, заданных парой точек. Использование assert.
Пересечение отрезков.
Биссектриса угла.
Окружность. Пересечение окружности и прямой. Пересечение двух окружностей. Касательные к окружности.
Как обойти систему.
Разбор задачи A ("Река") из контеста двенадцатого дня.
Разбор задачи B ("Пусти козла в огород - 8") из контеста двенадцатого дня.
Разбор задачи С ("Правильный многоугольник") из контеста двенадцатого дня.
Разбор задачи D ("Точка в многоугольнике") из контеста двенадцатого дня.
Разбор задачи F ("Пусти оленя в огород") из контеста двенадцатого дня.
Многоугольники. Площадь многоугольника. Выпуклые оболочки: алгоритмы Джарвиса и Грэхема.