Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Xét một đa giác ~N~ đỉnh, có thêm tính chất là không có ba đường chéo nào cắt nhau tại một điểm. Tìm số giao điểm giữa các cặp đường chéo trong một đa giác như vậy. Hình bên dưới mô tả một đa giác như vậy với 6 đỉnh.
Lưu ý:
Một đa giác là lồi nếu tất cả các góc trong của nó nhỏ hơn 180 độ.
Input
Một dòng duy nhất chứa số ~N~ ~(3 \leq N \leq 100)~.
Output
In ra số giao điểm.
Sample Input 1
3
Sample Output 1
0
Sample Input 2
4
Sample Output 2
1
Sample Input 3
6
Sample Output 3
15
Bình luận đầu tiên
Bình luận