Съществува изпъкнал многоъгълник, къде N са броят на върховете му, естествено число от интервала [4..104].
Многоъгълникът трябва да бъде разделен на триъгълници по следното правило: всички триъгълници имат общ връх - един от върховете на многоъгълника.
Върховете на всички триъгълници съвпадат с върховете на многоъгълника; всеки от триъгълниците има 1 или страни, която са едновременно и страни на многоъгълника, а останалите страни са диагонали започващи само от този връх.
Да се състави програма, чрез която се извършва триангулация на многоъгълник - по въведено естествено число N се извежда максималния брой възможни триъгълници, на които може да се раздели многоъгълник при спазване на описаните изисквания за триъгълниците.
Пример: 4 Изход: 2
Изключенията за триангулация при въведен брой върхове: 0 - няма обект, 1 - данни за точка; 2 - данни за права.

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.