Геометрические задачи: разбор решений
- Точка и вектор: положительная и отрицательная полуплоскость
- Ориентированный угол
Домашнее задание
Прочитать материалы на MCCME про «косое произведение» векторов и определение угла (Векторы. Уравнения линий и Взаимное расположение точек и фигур
Решить задачи предыдущего занятия и написать к ним генераторы:
Модуль с некоторыми функциями: mnogoug.py
Генератор выпуклых и невыпуклых (отрицательное значение параметра) многоугольников: mnogougGen.py
Проверка принадлежности точки выпуклому многоугольнику: mnogougV.py
Проверка принадлежности точки невыпуклому многоугольнику: mnogougN.py
Решение задачи «Дремучий лес» в курсе прошлого года: ../2011-03-02
Условные обозначения
— тема по Linux
— необязательная тема
— теоретическое задание
— тема для самостоятельного изучения