题解 P2181 【对角线】

2023-11-28 14:24:52

题目描述

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

例如，\(6\) 边形：

算法

(数学) \(O(1)\)

C++ 代码

#include <cstdio>

using namespace std;

int main() {
    
    unsigned long long n;
    
    scanf("%lld", &n);
    
    printf("%lld", (n-3) * (n-2) / 2 * (n-1) / 3 * n / 4);
    
    return 0;
}