Обектно-ориентирано програмиране (КН) 2011/12

Задачка за вектори и изпъкнали многоъгълници.

В архива има VS проект, който съдържа класове, представящи вектори и точки.

Напишете клас Polygon, който представя изпъкнал многоъгълник!

Напишете програма, която по въведени от потребителя многоъгълник и точка, определя, дали точката е в многоъгълника! Точките се въвеждат последователно обратно на часовниковата стрелка. Напишете необходимите помощни функции и член функции. Където е уместно, предефинирайте оператори (примерно в скаларно произведение на вектори). Дефинирайте оператори << и >> за многоъгълник. Забележка: Очаквано е да можеш да прочетеш нещо от както си го записал.

Звездичка: Направете конструктор с три точки (не на една линия) и метод addPoint, който добава точка и поддържа само точките от изпъкналата обвивка на многоъгълника.