Biginterger 解决多边形对角线点数问题

题目描述

对于一个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)));
        }
    }

```

上一篇:Java15:包装类型


下一篇:Java基础类型之间的转换