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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 4
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][60kb]

题目描述

三角形化(catalan)

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

输入

输出

提示

来源

[提交][状态]