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)));
        }
    }

```

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值