做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2221. -- 宝典2第八章凸多边形的三角形剖分

2221: 宝典2第八章凸多边形的三角形剖分

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 9
[上一题][提交][讨论版][状态][下一题]

题目描述

【问题描述】凸多边形的三角形剖分(triangle.cpp/c/pas)

传说魔法世界的创世神使用过的一件上古神器遗失在一个凸多边形的二维魔法空间中,谁若拥有这件上古神器,将会成为世界之主。修罗王很想拥有这件上古神器,他打算通过若干条互不相交的对角线,把这个多边形剖分成了若干个三角形来寻找,现在的任务是输入凸多边形的边数n,求不同剖分的方案数Cn。比如当n=5时,如图所示,有如下5种不同的方案,所以C5=5。

【输入格式】

一个整数n。

【输出格式】

一个整数,即方案数。

【输入样例】

5

【输出样例】

5

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]