C/C++ 凸多边形求对角线交点的示例代码

题目描述 对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如,6 边形: 这里可以注意到并没有出现多条对角线交叉在一个点的情况。 输入格式 输入只有一行一个整数 n,代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 这里给出一个特别的例子 输入是: 98765 输出是: 3964374251598225115 特别注意,在这种情况下,答案的值已经非常逼近longlong类型的最大表示范围,所以在计算的过程当中要特别注意,下面给出代码 #include using namespace std; i