列表

详情


NC214203. 多边形

描述

给你一个凸n边形,多边形的三条对角线不会交于同一点。请问你该多边形对角线形成的交点有多少个。
(n<1e3)

输入描述

输入一个n,代表是n边形

输出描述

输出多边形对角线的交点

示例1

输入:

4

输出:

1

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C(clang11) 解法, 执行用时: 6ms, 内存消耗: 372K, 提交时间: 2020-11-28 16:25:15

#include <stdio.h>



int main()
{
    int n;
    scanf("%d",&n);
    printf("%lld",(long long int)n*(n-1)*(n-2)*(n-3)/24);

}

C++(clang++11) 解法, 执行用时: 6ms, 内存消耗: 504K, 提交时间: 2021-04-16 16:15:57

#include <iostream>
using namespace std;
int main()
{
	long long int n;
	cin >> n;
	cout <<n*(n-1)*(n-2)*(n-3)/24 << endl;

}

Python3(3.9) 解法, 执行用时: 22ms, 内存消耗: 2808K, 提交时间: 2020-11-28 14:42:27

n = int(input())
print(n * (n - 1) * (n - 2) * (n - 3) // 24)

上一题