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

以上代码仅供参考


目录
相关文章
|
3月前
|
机器学习/深度学习 人工智能
求一个3*3矩阵对角线元素之和
求一个3*3矩阵对角线元素之和。
33 14
|
3月前
acwing 173 矩阵距离
acwing 173 矩阵距离
21 0
|
Python
LeetCode 1572. 矩阵对角线元素的和
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
124 0
LeetCode 1329. 将矩阵按对角线排序
矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。
121 0
torch, 如何生成主对角阵,对角元素要么为0,要么为1
除了使用 torch.eye() 函数生成主对角阵之外,还可以使用 torch.diag() 函数来生成主对角阵。torch.diag() 函数既可以将一个向量转化为对角矩阵,也可以将一个对角矩阵中的对角元素抽取出来形成一个向量。 下面是使用 torch.diag() 函数生成主对角阵的示例代码:
835 0
|
机器学习/深度学习
对角线
对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
107 0
|
机器学习/深度学习
矩阵中的最大正方形
给定一个N*N的矩阵matrix,只有0和1两种值,返回边框全是1的最大正方形的边 长长度。
326 0
20天刷题计划-542. 01 矩阵
给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。