洛谷题目---P2181 对角线

题目描述

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

例如，666 边形：

输入格式

输入只有一行一个整数 nnn，代表边数。
输出格式

输出一行一个整数代表答案。
输入输出样例
输入 #1

3

输出 #1

0

输入 #2

6

输出 #2

15

说明/提示
数据规模与约定
对于 50%的数据，保证 3≤n≤10^3。
对于 100%的数据，保证 3≤n≤10^5。

题目链接在此

这道题目是要思考一下的。我刚开始是没想出来怎么写，看了下别人的分析才知道写。题目说每三条对角线不会相交于一点，也就是最多有两条对角线相于一点，由此可知每两条对角线确定了四个点（一个四边形），然后找出有多少个这样的四个点，可知公式为：
n * (n-1) * (n-2) * (n-3) / 4! （从n个点中拿四个出来，除去重复的）算出来就是答案了。

贴上代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    unsigned long long ans, n;
    cin >> n;
    ans = n * (n-1) /2 * (n-2) /3 * (n-3) /4;
    printf("%lld\n", ans);
    return 0;
}

谢谢观看！>_<