티스토리 뷰

알고리즘 관련/BOJ

BOJ)3049 다각형의 대각선

JASON 자손9319 2017. 3. 1. 13:46

문제: icpc.me/3049


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


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


즉 nC4를 출력해주면 된다.


1
2
3
4
5
6
7
8
9
#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;
}
cs


'알고리즘 관련 > BOJ' 카테고리의 다른 글

BOJ)1890 점프  (0) 2017.03.01
BOJ)2916 자와 각도기  (0) 2017.03.01
BOJ)3049 다각형의 대각선  (0) 2017.03.01
BOJ)9577 토렌트  (0) 2017.02.22
BOJ)5430 AC  (0) 2017.02.21
BOJ)1966 프린터 큐  (0) 2017.02.21
TAG
댓글
댓글쓰기 폼