BOJ)3049 다각형의 대각선

문제: icpc.me/3049

볼록 다각형에서의 대각선들의 교점을 구하는 문제이다.

볼록 다각형에서는 겹치는 교점은 존재하지 않으므로 교점이 생성 될 수 있는 경우인 다각형의 꼭지점이 4개일 때의 경우를 세주면 된다.

즉 nC4를 출력해주면 된다.

#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int main() {
    scanf("%d", &n);
    printf("%d\n", (n*(n - 1)*(n - 2)*(n - 3)) / 24);
    return 0;
}