Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1601--多边形分割
1601: 多边形分割
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 13
Submit: 24
Statistics
Description
给你一个正多边形,请你把它划分成诸多个三角形,且划分线段在多边形内不能相交(顶点处可相交)。则一共有多少种不同的划分情况。
如正五边形,所有结果如下。
Input
一个数n,代表是正n边形(n<20)。
Output
输出对应结果。
Sample Input
Copy
5
Sample Output
Copy
5
Source/Category