题目描述
对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。
例如,6边形:N边形的对角线条数为:n(n-3)/2
因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题
转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题,故最多共有n(n-1)(n-2)(n-3)/24个交点.
.ONE 代表基本常量1
```Java
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
BigInteger n =sc.nextBigInteger();
System.out.println(n.multiply(n.subtract(BigInteger.ONE))
.multiply(n.subtract(BigInteger.valueOf(2)))
.multiply(n.subtract(BigInteger.valueOf(3)))
.divide(BigInteger.valueOf(24)));
}
}