分类：凸多边形对角线交点

2020
11-06

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

题目描述对于一个n个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6边形：这里可以注意到并没有出现多条对角线交叉在一个点的情况。输入格式输入只有一行一个整数n，代表边数。输出格式输出一行一个整数代表答案。数据规模与约定这里给出一个特别的例子输入是：98765输出是：3964374251598225115特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在... 继续阅读 >