P2181 对角线

原题链接

题目描述

对于一个 nn个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如,6 边形:
P2181 对角线_第1张图片

输入格式

输入只有一行一个整数 nn,代表边数。

输出格式

输出一行一个整数代表答案。

输入样例

6

输出样例

15

源码

package com;
import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		long n=sc.nextLong();
		if(n<=3)
			System.out.println(0);
		else {
			BigDecimal result=new BigDecimal(n);
			result=result.multiply(new BigDecimal(n-1)).multiply(new BigDecimal(n-2)).multiply(new BigDecimal(n-3)).divide(new BigDecimal(24));
			System.out.println(result);
		}
	}
}

以上代码仅供参考

你可能感兴趣的:(洛谷:【入门1】顺序结构)