问题3890--凸n边形的划分3890: 凸n边形的划分
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
将一个凸n边形用n-3条互不相交的对角线划分为若干个不同的三角形,例如:n=5,2条互不相交的对角线,有如下图的5种不同的划分法,请求出对于一个凸n边形有多少种不同的划分方法,这个数据可能很大,请将数据对10007取模后输出。
[IMG]http://jsoi.jzhx.net/web/web/wwwroot//wxdfiles/2031.jpg[/IMG]
[IMG]http://192.168.21.227/web/web/wwwroot//wxdfiles/2031.jpg[/IMG]
输入
一个数n.
输出
不同的划分方法。
样例输入
5
样例输出
5
来源/分类
[提交] [状态]