n 각형의 볼록 다각형이 주어질 때 대각선끼리 교차하는 점의 수를 구하는 것이 문제이다. 단, 세 개의 대각선이 한 점에서 만나는 경우는 없다.
참고로 볼록 다각형이란 내각의 크기가 180 도 미만인 다각형이다.
아래 그림은 6 각형의 예이다.
입력 3 출력 0 입력 4 출력 1 입력 6 출력 15
출처:coci 2006-7 contest2 4