Elementary computational geometry

(Различия между версиями)
Перейти к: навигация, поиск
Строка 5: Строка 5:
 
| [http://wiki.school.ioffe.ru/images/a/a5/Geometry_1.pdf Материалы по вычислительной геометрии ЛКШ, 2010 г., параллель B']
 
| [http://wiki.school.ioffe.ru/images/a/a5/Geometry_1.pdf Материалы по вычислительной геометрии ЛКШ, 2010 г., параллель B']
 
|-
 
|-
| [http://wiki.school.ioffe.ru/images/4/40/Geometry_2.pdf Подробные лекции по вычислительной геометрии на плосоксти, Е.В. Андреева, Ю.Е. Егоров]
+
| [http://wiki.school.ioffe.ru/images/4/40/Geometry_2.pdf Подробные лекции по вычислительной геометрии на плоскости, Е.В. Андреева, Ю.Е. Егоров]
 
|}
 
|}
  

Версия 17:04, 23 сентября 2020

Содержание

Почитать

Материалы по вычислительной геометрии ЛКШ, 2010 г., параллель B'
Подробные лекции по вычислительной геометрии на плоскости, Е.В. Андреева, Ю.Е. Егоров

Сдать тренировочные задачи

Условия задач Ссылка для входа
Разные задачи на геометрические примитивы Вход в тестирующую систему (контест 341)

Материалы некоторых занятий

Начало — классы Point, Vector (16 сентября 2020 г.)

class Point:

    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __str__(self):
        return "({0}, {1})".format(self.x, self.y)


class Vector:

    # конструктор
    def __init__(self, a, b):
        if type(a) == Point and type(b) == Point:
            self.x = b.x - a.x
            self.y = b.y - a.y
        elif type(a) == int and type(b) == int:
            self.x = a
            self.y = b
        else:
            raise Exception("Неверно указан тип параметра при создании вектора!")

    def __str__(self):
        return "({0}, {1})".format(self.x, self.y)

    def __add__(self, other):
        return Vector(self.x + other.x, self.y + other.y)

    def scalar(self, other):
        return self.x * other.x + self.y * other.y


P = Vector(3, 4)
Q = Vector(1, 2)
print(P, Q, P + Q)
A = Point(3, 4)
B = Point(1, 2)
v = Vector(1, 3)
u = Vector(-1273548172564, 1)
print(v.scalar(u))
Личные инструменты
Пространства имён
Варианты
Действия
Навигация
Инструменты