RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1573-- 凸多边形划分

1573: 凸多边形划分

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 0 Submit: 16 Statistics

【 Description 】

在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。
例如五边形有如下五种拆分方案。

【 Input 】

第一行输入一个整数n(3<=n<=32)。

【 Output 】

输出一个数表示划分方案的总数。

【 Sample Input 】

【 Sample Output 】

【HINT】

3<=n<=32

【 Source/Category 】

综合题

Submit