- 문제
세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오.
모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다.
// 시간 제한: 1초, 메모리 제한: 128MB
- 입력
첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100)
- 출력
첫째 줄에 교차점의 개수를 출력한다.
// Created by dongwan-kim on 2022/07/31.
#include<iostream>
using namespace std;
int n, sum = 1;
int main() {
cin >> n;
for (int i = 0; i < 4; i++) {
sum *= n;
n--;
}
cout << sum / 24;
}