对角线交点算法解析-CSDN博客

本文链接：https://blog.csdn.net/T08071630/article/details/110294096

博客探讨了如何计算对角线交点的问题，通过分析得出公式：n * (n-1) / 2 * (n-2) / 3 * (n-3) / 4，并解释了为什么能除尽。同时，提到了Java中处理大数的BigInteger和BigDecimal类，及其在除法操作时可能遇到的精度问题和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对角线交点

题解： 首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线；而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）；因此我们只需要确定４个顶点就得到了这个唯一确定的交点；因此我们只需要求这样４个顶点的搭配有多少个了，也就是从ｎ个顶点中取４个出来。
根据组合数的公式，（如果你不知道组合数的公式可以这么推：第一次取可以ｎ个点都是可以取的，第二次取的时候第一个取的点就不能取了，所以只能取(n-1)种，以此类推）；由于改变四个点的顺序不会改变对角线，因此是求的组合而不是排列，也就要除以４！，也就是24；于是我们就得到了公式： n * (n-1) * (n-2) * (n-3) / 24；同时为了防止爆掉，但又不想写高精，我们可以采用一种化简的技巧；于是原式可以化为:n * (n-1) / 2 * (n-2) / 3 * (n-3) / 4
那为什么这样一定是对的呢？难道不会因为除不尽却向下取整而导致错误吗？
事实上是一定除得尽的
首先n和n-1一定有一个是２的倍数，因此２可以除尽，同理n,n-1,n-2中一定有一个是３的倍数，因此３可以除尽（除掉２只会消除因数２而对３没有影响）；同理４也可以除尽
注意点： 所有的Java基本数据类型均是有上下限的
当要输入或输出的数超出此范围时，则需用BigInteger和BigDecimal两个类
BigInteger和BigDecimal分别表示大整数类和大浮点数类，这两个类理论上能够表示无限大的数
valueOf 数据类型之间的相互转换
BigInteger multiply(BigInteger val) 返回两个大整数的积；
BigInteger divide(BigInteger val) 返回两个大整数的商；
BigDecimal同理
但：BigDecimal用scale()表示小数位数；对BigDecimal做加、减、乘时，精度不会丢失，但是做除法时，存在无法除尽的情况，这时，就必须指定精度以及如何进行截断

import java.math.*;
import java.util.Scanner; 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();
        BigInteger sum=BigInteger.valueOf(n);
        sum=sum.multiply(BigInteger.valueOf(n-1));
        sum=sum.multiply(BigInteger.valueOf(n-2));
        sum=sum.multiply(BigInteger.valueOf(n-3));
        sum=sum.divide(BigInteger.valueOf(24));
        System.out.print(sum);
    }
}