Problem1242--凸多边形三角形分隔种类（catalan） [3*]1242: 凸多边形三角形分隔种类（catalan） [3*]
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2 Solved: 1
[Status] [Submit] [Creator:]
Description
三角形化（catalan）
【问题】在一个凸n边形中,可以通过互不相交的对角线划分成不交叉的n-2个三角形,求划分方案总数。3<=N<=20
【输入】n 【输出】三角形化总数 n=5见上图