P2181 对角线

简介: P2181 对角线

题目描述

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

例如,6 边形:

输入格式

输入只有一行一个整数 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月前
|
机器学习/深度学习 人工智能
求一个3*3矩阵对角线元素之和
求一个3*3矩阵对角线元素之和。
23 14
判断上三角矩阵
判断上三角矩阵 (15 分)
115 0
|
Python
LeetCode 1572. 矩阵对角线元素的和
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
116 0
LeetCode 1329. 将矩阵按对角线排序
矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。
108 0
|
算法 前端开发 程序员
顺时针打印矩阵
顺时针打印矩阵
顺时针打印矩阵
|
机器学习/深度学习
对角线
对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
95 0
|
算法 Windows
详解扬辉三角
详解扬辉三角
168 0
详解扬辉三角
|
机器学习/深度学习
矩阵中的最大正方形
给定一个N*N的矩阵matrix,只有0和1两种值,返回边框全是1的最大正方形的边 长长度。
306 0
20天刷题计划-120. 三角形最小路径和
给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。