Диагональ многоугольника - отрезок, который соединяет его две не смежные вершины.
Каждую вершину многоугольника можно соединить диагональю со всеми остальными. кроме соседних и себя самой.
Получается, что из каждой вершины можно провести на три диагонали меньше, чем в многоугольнике углов.
Значит, из каждой вершины n-угольника можно провести n*(n-3) диагонали. Но второй конец диагонали принадлежит и другой вершине, и диагональ посчитана дважды/
Поэтому формула для вычисления количества диагоналей многоугольника
d=n*(n-3):2
Для данного многоугольника
d= 2016*(2016-3):2= 2029104