문제
세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오.
아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다.
모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다.
입력
첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100)
출력
첫째 줄에 교차점의 개수를 출력한다.
예제 입력 1
6 |
예제 출력 1
15 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int N, diagonal=1;
scanf("%d", &N);
for(int i=0;i<4;i++)
diagonal*=(N-i);
diagonal/=24;
printf("%d\n", diagonal);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 4892번: 숫자 맞추기 게임 (0) | 2020.12.22 |
---|---|
<백준 알고리즘> 2485번: 가로수 (0) | 2020.12.22 |
<백준 알고리즘> 2312번: 수 복원하기 (0) | 2020.12.22 |
<백준 알고리즘> 5618번: 공약수 (0) | 2020.12.22 |
<백준 알고리즈> 4796번: 캠핑 (0) | 2020.12.22 |