문제
N개의 점으로 이뤄진 볼록 다각형이 주어진다.
볼록 다각형의 모든 점에 대한 사선을 그었을 때, 사선들의 교차 횟수가 몇 번인지 알아내는 프로그램을 작성하라. 아래는 N = 6 일 경우의 예이다.
입력
입력의 첫 번째 줄에는 N(3≤N≤100)이 입력된다.
출력
교차 횟수를 출력한다.
예제 #1
3
0
예제 #2
4
1
예제 #3
6
15
출처
COCI 2006/2007 contest2 4
문제
로그인해야 코드를 작성할 수 있어요.