luogu 2182对角线

本文主要是介绍luogu 2182对角线，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。

输入输出格式

输入格式：
第一行一个n，代表边数。

输出格式：
第一行输出交点数量

输入输出样例
输入样例#1：
3
输出样例#1:
0

输入样例#2：
6
输出样例#2：
15

说明
50%的测试数据 3≤N≤100;
100%的测试数据 3≤N≤100000.

好吧这是到公式题，凸N边形的对角线条数为：n*（n-3)/2，因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题,故最多共有n*(n-1)(n-2)(n-3)/24个交点.,注意要分开除。时间：0ms。

#include<iostream>
using namespace std;
int main(){unsigned long long n;cin>>n;cout<<n*(n-1)/2*(n-2)/3*(n-3)/4;
}
return 0;

这篇关于luogu 2182对角线的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---