Problem 2875 --凸多边形三角形分隔种类(catalan) [3*]

2875: 凸多边形三角形分隔种类(catalan) [3*]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 4
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][60kb]

Description

三角形化(catalan)

【问题】在一个凸n边形中,可以通过互不相交的对角线划分成不交叉的n-2个三角形,求划分方案总数。3<=N<=20
【输入】n 【输出】三角形化总数 n=5见上图

Input

Output

HINT

Source

[Submit][Status]